./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/seq-mthreaded/pals_lcr-var-start-time.4_false-unreach-call.1.ufo.BOUNDED-8.pals_true-termination.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 1dbac8bc Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_6feb5a2b-e162-49b8-9f59-f12cbf788526/bin-2019/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_6feb5a2b-e162-49b8-9f59-f12cbf788526/bin-2019/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_6feb5a2b-e162-49b8-9f59-f12cbf788526/bin-2019/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_6feb5a2b-e162-49b8-9f59-f12cbf788526/bin-2019/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/seq-mthreaded/pals_lcr-var-start-time.4_false-unreach-call.1.ufo.BOUNDED-8.pals_true-termination.c -s /tmp/vcloud-vcloud-master/worker/working_dir_6feb5a2b-e162-49b8-9f59-f12cbf788526/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_6feb5a2b-e162-49b8-9f59-f12cbf788526/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 32bit --witnessprinter.graph.data.programhash d6fc39c41c06c7ae6beaa03fe622faa9944187b4 ...................................................................................................................................................................................................................................................................................................................................................................... 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_6feb5a2b-e162-49b8-9f59-f12cbf788526/bin-2019/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_6feb5a2b-e162-49b8-9f59-f12cbf788526/bin-2019/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_6feb5a2b-e162-49b8-9f59-f12cbf788526/bin-2019/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_6feb5a2b-e162-49b8-9f59-f12cbf788526/bin-2019/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/seq-mthreaded/pals_lcr-var-start-time.4_false-unreach-call.1.ufo.BOUNDED-8.pals_true-termination.c -s /tmp/vcloud-vcloud-master/worker/working_dir_6feb5a2b-e162-49b8-9f59-f12cbf788526/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_6feb5a2b-e162-49b8-9f59-f12cbf788526/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 32bit --witnessprinter.graph.data.programhash d6fc39c41c06c7ae6beaa03fe622faa9944187b4 .................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: IllegalArgumentException: Indexed Sort BitVec undefined --- Real Ultimate output --- This is Ultimate 0.1.23-1dbac8b [2018-11-10 03:01:42,688 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-10 03:01:42,689 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-10 03:01:42,696 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-10 03:01:42,697 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-10 03:01:42,697 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-10 03:01:42,698 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-10 03:01:42,699 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-10 03:01:42,700 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-10 03:01:42,701 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-10 03:01:42,702 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-10 03:01:42,702 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-10 03:01:42,702 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-10 03:01:42,703 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-10 03:01:42,704 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-10 03:01:42,704 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-10 03:01:42,705 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-10 03:01:42,706 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-10 03:01:42,707 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-10 03:01:42,709 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-10 03:01:42,710 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-10 03:01:42,710 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-10 03:01:42,712 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-10 03:01:42,712 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-10 03:01:42,712 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-10 03:01:42,713 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-10 03:01:42,714 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-10 03:01:42,714 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-10 03:01:42,715 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-10 03:01:42,715 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-10 03:01:42,716 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-10 03:01:42,716 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-10 03:01:42,716 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-10 03:01:42,716 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-10 03:01:42,717 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-10 03:01:42,718 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-10 03:01:42,718 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_6feb5a2b-e162-49b8-9f59-f12cbf788526/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf [2018-11-10 03:01:42,728 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-10 03:01:42,728 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-10 03:01:42,729 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-10 03:01:42,729 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-11-10 03:01:42,730 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-10 03:01:42,730 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-10 03:01:42,730 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-10 03:01:42,730 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-10 03:01:42,731 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-10 03:01:42,731 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-10 03:01:42,731 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-10 03:01:42,731 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-10 03:01:42,731 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-10 03:01:42,731 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-10 03:01:42,731 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-10 03:01:42,732 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-10 03:01:42,732 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-10 03:01:42,732 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-11-10 03:01:42,732 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-11-10 03:01:42,732 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-10 03:01:42,732 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-10 03:01:42,733 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-11-10 03:01:42,733 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-10 03:01:42,733 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-10 03:01:42,733 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-10 03:01:42,733 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-11-10 03:01:42,733 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-10 03:01:42,733 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-10 03:01:42,734 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true 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_6feb5a2b-e162-49b8-9f59-f12cbf788526/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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d6fc39c41c06c7ae6beaa03fe622faa9944187b4 [2018-11-10 03:01:42,758 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-10 03:01:42,766 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-10 03:01:42,769 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-10 03:01:42,770 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-10 03:01:42,771 INFO L276 PluginConnector]: CDTParser initialized [2018-11-10 03:01:42,771 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_6feb5a2b-e162-49b8-9f59-f12cbf788526/bin-2019/ukojak/../../sv-benchmarks/c/seq-mthreaded/pals_lcr-var-start-time.4_false-unreach-call.1.ufo.BOUNDED-8.pals_true-termination.c [2018-11-10 03:01:42,809 INFO L218 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_6feb5a2b-e162-49b8-9f59-f12cbf788526/bin-2019/ukojak/data/d03b31c3c/acec8c5a68094c7cb44669820752fc2e/FLAGaceb93272 [2018-11-10 03:01:43,157 INFO L298 CDTParser]: Found 1 translation units. [2018-11-10 03:01:43,158 INFO L158 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_6feb5a2b-e162-49b8-9f59-f12cbf788526/sv-benchmarks/c/seq-mthreaded/pals_lcr-var-start-time.4_false-unreach-call.1.ufo.BOUNDED-8.pals_true-termination.c [2018-11-10 03:01:43,163 INFO L346 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_6feb5a2b-e162-49b8-9f59-f12cbf788526/bin-2019/ukojak/data/d03b31c3c/acec8c5a68094c7cb44669820752fc2e/FLAGaceb93272 [2018-11-10 03:01:43,176 INFO L354 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_6feb5a2b-e162-49b8-9f59-f12cbf788526/bin-2019/ukojak/data/d03b31c3c/acec8c5a68094c7cb44669820752fc2e [2018-11-10 03:01:43,178 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-10 03:01:43,179 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-10 03:01:43,179 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-10 03:01:43,179 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-10 03:01:43,183 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-10 03:01:43,183 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 03:01:43" (1/1) ... [2018-11-10 03:01:43,185 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@70607c0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:01:43, skipping insertion in model container [2018-11-10 03:01:43,185 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 03:01:43" (1/1) ... [2018-11-10 03:01:43,192 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-10 03:01:43,216 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-10 03:01:43,356 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-10 03:01:43,361 INFO L189 MainTranslator]: Completed pre-run [2018-11-10 03:01:43,390 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-10 03:01:43,400 INFO L193 MainTranslator]: Completed translation [2018-11-10 03:01:43,401 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:01:43 WrapperNode [2018-11-10 03:01:43,401 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-10 03:01:43,401 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-10 03:01:43,401 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-10 03:01:43,401 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-10 03:01:43,409 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:01:43" (1/1) ... [2018-11-10 03:01:43,415 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:01:43" (1/1) ... [2018-11-10 03:01:43,439 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-10 03:01:43,439 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-10 03:01:43,439 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-10 03:01:43,439 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-10 03:01:43,495 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:01:43" (1/1) ... [2018-11-10 03:01:43,495 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:01:43" (1/1) ... [2018-11-10 03:01:43,498 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:01:43" (1/1) ... [2018-11-10 03:01:43,498 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:01:43" (1/1) ... [2018-11-10 03:01:43,503 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:01:43" (1/1) ... [2018-11-10 03:01:43,511 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:01:43" (1/1) ... [2018-11-10 03:01:43,513 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:01:43" (1/1) ... [2018-11-10 03:01:43,516 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-10 03:01:43,517 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-10 03:01:43,517 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-10 03:01:43,517 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-10 03:01:43,518 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:01:43" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_6feb5a2b-e162-49b8-9f59-f12cbf788526/bin-2019/ukojak/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-11-10 03:01:43,569 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-10 03:01:43,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-10 03:01:45,075 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-10 03:01:45,079 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 03:01:45 BoogieIcfgContainer [2018-11-10 03:01:45,079 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-10 03:01:45,080 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-11-10 03:01:45,080 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-11-10 03:01:45,090 INFO L276 PluginConnector]: CodeCheck initialized [2018-11-10 03:01:45,090 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 03:01:45" (1/1) ... [2018-11-10 03:01:45,100 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 03:01:45,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 03:01:45,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 9 states and 11 transitions. [2018-11-10 03:01:45,126 INFO L276 IsEmpty]: Start isEmpty. Operand 9 states and 11 transitions. [2018-11-10 03:01:45,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2018-11-10 03:01:45,128 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 03:01:45,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 03:01:45,455 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-10 03:01:45,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 03:01:45,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 12 states and 15 transitions. [2018-11-10 03:01:45,526 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 15 transitions. [2018-11-10 03:01:45,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-11-10 03:01:45,527 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 03:01:45,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 03:01:46,032 WARN L179 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 67 [2018-11-10 03:01:46,242 WARN L179 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 89 [2018-11-10 03:01:46,246 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 03:01:47,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 03:01:47,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 18 states and 27 transitions. [2018-11-10 03:01:47,216 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 27 transitions. [2018-11-10 03:01:47,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-11-10 03:01:47,218 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 03:01:47,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 03:01:47,551 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 03:01:47,808 WARN L179 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 95 [2018-11-10 03:01:48,233 WARN L179 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 93 [2018-11-10 03:01:48,696 WARN L179 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 106 [2018-11-10 03:01:49,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 03:01:49,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 26 states and 45 transitions. [2018-11-10 03:01:49,493 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 45 transitions. [2018-11-10 03:01:49,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-11-10 03:01:49,494 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 03:01:49,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 03:01:50,732 WARN L179 SmtUtils]: Spent 411.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 85 [2018-11-10 03:01:52,883 WARN L179 SmtUtils]: Spent 1.95 s on a formula simplification. DAG size of input: 395 DAG size of output: 218 [2018-11-10 03:01:54,818 WARN L179 SmtUtils]: Spent 1.66 s on a formula simplification. DAG size of input: 417 DAG size of output: 248 [2018-11-10 03:01:56,086 WARN L179 SmtUtils]: Spent 1.10 s on a formula simplification. DAG size of input: 354 DAG size of output: 190 [2018-11-10 03:01:57,363 WARN L179 SmtUtils]: Spent 1.08 s on a formula simplification. DAG size of input: 352 DAG size of output: 187 [2018-11-10 03:01:57,382 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 03:01:57,648 WARN L179 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 81 [2018-11-10 03:01:58,485 WARN L179 SmtUtils]: Spent 696.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 200 [2018-11-10 03:01:58,928 WARN L179 SmtUtils]: Spent 312.00 ms on a formula simplification that was a NOOP. DAG size: 198 [2018-11-10 03:01:59,701 WARN L179 SmtUtils]: Spent 737.00 ms on a formula simplification. DAG size of input: 229 DAG size of output: 214 [2018-11-10 03:02:00,137 WARN L179 SmtUtils]: Spent 346.00 ms on a formula simplification that was a NOOP. DAG size: 200 [2018-11-10 03:02:00,578 WARN L179 SmtUtils]: Spent 332.00 ms on a formula simplification that was a NOOP. DAG size: 214 [2018-11-10 03:02:01,380 WARN L179 SmtUtils]: Spent 671.00 ms on a formula simplification. DAG size of input: 225 DAG size of output: 198 [2018-11-10 03:02:02,234 WARN L179 SmtUtils]: Spent 803.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 212 [2018-11-10 03:02:02,666 WARN L179 SmtUtils]: Spent 327.00 ms on a formula simplification that was a NOOP. DAG size: 198 [2018-11-10 03:02:03,081 WARN L179 SmtUtils]: Spent 319.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2018-11-10 03:02:03,940 WARN L179 SmtUtils]: Spent 777.00 ms on a formula simplification. DAG size of input: 235 DAG size of output: 225 [2018-11-10 03:02:04,795 WARN L179 SmtUtils]: Spent 739.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 224 [2018-11-10 03:02:05,652 WARN L179 SmtUtils]: Spent 822.00 ms on a formula simplification. DAG size of input: 234 DAG size of output: 226 [2018-11-10 03:02:06,113 WARN L179 SmtUtils]: Spent 341.00 ms on a formula simplification that was a NOOP. DAG size: 224 [2018-11-10 03:02:06,592 WARN L179 SmtUtils]: Spent 359.00 ms on a formula simplification that was a NOOP. DAG size: 226 [2018-11-10 03:02:07,449 WARN L179 SmtUtils]: Spent 725.00 ms on a formula simplification. DAG size of input: 233 DAG size of output: 223 [2018-11-10 03:02:08,268 WARN L179 SmtUtils]: Spent 777.00 ms on a formula simplification. DAG size of input: 232 DAG size of output: 224 [2018-11-10 03:02:08,737 WARN L179 SmtUtils]: Spent 351.00 ms on a formula simplification that was a NOOP. DAG size: 222 [2018-11-10 03:02:09,212 WARN L179 SmtUtils]: Spent 360.00 ms on a formula simplification that was a NOOP. DAG size: 224 [2018-11-10 03:02:09,708 WARN L179 SmtUtils]: Spent 429.00 ms on a formula simplification. DAG size of input: 230 DAG size of output: 178 [2018-11-10 03:02:10,026 WARN L179 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 180 [2018-11-10 03:02:10,688 WARN L179 SmtUtils]: Spent 612.00 ms on a formula simplification. DAG size of input: 232 DAG size of output: 230 [2018-11-10 03:02:11,008 WARN L179 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 178 [2018-11-10 03:02:11,476 WARN L179 SmtUtils]: Spent 340.00 ms on a formula simplification that was a NOOP. DAG size: 230 [2018-11-10 03:02:11,837 WARN L179 SmtUtils]: Spent 194.00 ms on a formula simplification that was a NOOP. DAG size: 176 [2018-11-10 03:02:12,190 WARN L179 SmtUtils]: Spent 296.00 ms on a formula simplification that was a NOOP. DAG size: 227 [2018-11-10 03:02:12,618 WARN L179 SmtUtils]: Spent 288.00 ms on a formula simplification that was a NOOP. DAG size: 228 [2018-11-10 03:02:13,054 WARN L179 SmtUtils]: Spent 367.00 ms on a formula simplification that was a NOOP. DAG size: 242 [2018-11-10 03:02:13,565 WARN L179 SmtUtils]: Spent 370.00 ms on a formula simplification that was a NOOP. DAG size: 243 [2018-11-10 03:02:13,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 03:02:13,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 38 states and 75 transitions. [2018-11-10 03:02:13,683 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 75 transitions. [2018-11-10 03:02:13,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-11-10 03:02:13,684 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 03:02:13,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 03:02:14,528 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 03:02:15,702 WARN L179 SmtUtils]: Spent 979.00 ms on a formula simplification. DAG size of input: 240 DAG size of output: 232 [2018-11-10 03:02:16,207 WARN L179 SmtUtils]: Spent 374.00 ms on a formula simplification that was a NOOP. DAG size: 232 [2018-11-10 03:02:16,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 03:02:16,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 40 states and 78 transitions. [2018-11-10 03:02:16,635 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 78 transitions. [2018-11-10 03:02:16,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2018-11-10 03:02:16,636 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 03:02:16,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 03:02:17,596 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 7 proven. 29 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 03:02:18,123 WARN L179 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 181 [2018-11-10 03:02:18,647 WARN L179 SmtUtils]: Spent 408.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 183 [2018-11-10 03:02:18,982 WARN L179 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 182 [2018-11-10 03:02:19,327 WARN L179 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2018-11-10 03:02:19,621 WARN L179 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 179 [2018-11-10 03:02:20,088 WARN L179 SmtUtils]: Spent 418.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 181 [2018-11-10 03:02:20,424 WARN L179 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 180 [2018-11-10 03:02:20,763 WARN L179 SmtUtils]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 182 [2018-11-10 03:02:20,985 WARN L179 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 36 [2018-11-10 03:02:21,782 WARN L179 SmtUtils]: Spent 632.00 ms on a formula simplification. DAG size of input: 237 DAG size of output: 235 [2018-11-10 03:02:22,357 WARN L179 SmtUtils]: Spent 317.00 ms on a formula simplification that was a NOOP. DAG size: 236 [2018-11-10 03:02:23,024 WARN L179 SmtUtils]: Spent 326.00 ms on a formula simplification that was a NOOP. DAG size: 233 [2018-11-10 03:02:23,595 WARN L179 SmtUtils]: Spent 311.00 ms on a formula simplification that was a NOOP. DAG size: 234 [2018-11-10 03:02:24,203 WARN L179 SmtUtils]: Spent 375.00 ms on a formula simplification that was a NOOP. DAG size: 248 [2018-11-10 03:02:24,893 WARN L179 SmtUtils]: Spent 386.00 ms on a formula simplification that was a NOOP. DAG size: 249 [2018-11-10 03:02:24,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 03:02:24,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 47 states and 99 transitions. [2018-11-10 03:02:24,997 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 99 transitions. [2018-11-10 03:02:24,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-11-10 03:02:24,998 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 03:02:25,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 03:02:48,432 WARN L179 SmtUtils]: Spent 15.91 s on a formula simplification. DAG size of input: 1419 DAG size of output: 451 [2018-11-10 03:03:07,471 WARN L179 SmtUtils]: Spent 17.88 s on a formula simplification. DAG size of input: 1295 DAG size of output: 558 [2018-11-10 03:03:40,082 WARN L179 SmtUtils]: Spent 31.56 s on a formula simplification. DAG size of input: 1258 DAG size of output: 688 [2018-11-10 03:04:25,111 WARN L179 SmtUtils]: Spent 44.02 s on a formula simplification. DAG size of input: 1195 DAG size of output: 613 [2018-11-10 03:05:02,807 WARN L179 SmtUtils]: Spent 36.52 s on a formula simplification. DAG size of input: 1191 DAG size of output: 602 [2018-11-10 03:05:14,665 WARN L179 SmtUtils]: Spent 10.81 s on a formula simplification. DAG size of input: 1000 DAG size of output: 433 [2018-11-10 03:05:26,444 WARN L179 SmtUtils]: Spent 10.79 s on a formula simplification. DAG size of input: 1003 DAG size of output: 423 [2018-11-10 03:05:26,521 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 03:05:30,815 WARN L179 SmtUtils]: Spent 4.21 s on a formula simplification. DAG size of input: 455 DAG size of output: 363 [2018-11-10 03:05:33,806 WARN L179 SmtUtils]: Spent 2.63 s on a formula simplification. DAG size of input: 384 DAG size of output: 351 [2018-11-10 03:05:38,023 WARN L179 SmtUtils]: Spent 4.15 s on a formula simplification. DAG size of input: 425 DAG size of output: 386 [2018-11-10 03:05:40,372 WARN L179 SmtUtils]: Spent 2.02 s on a formula simplification. DAG size of input: 357 DAG size of output: 344 [2018-11-10 03:05:47,742 WARN L179 SmtUtils]: Spent 7.02 s on a formula simplification. DAG size of input: 386 DAG size of output: 347 [2018-11-10 03:05:52,525 WARN L179 SmtUtils]: Spent 4.52 s on a formula simplification. DAG size of input: 453 DAG size of output: 361 [2018-11-10 03:05:56,834 WARN L179 SmtUtils]: Spent 4.19 s on a formula simplification. DAG size of input: 423 DAG size of output: 384 [2018-11-10 03:05:59,183 WARN L179 SmtUtils]: Spent 1.94 s on a formula simplification. DAG size of input: 355 DAG size of output: 342 [2018-11-10 03:06:06,436 WARN L179 SmtUtils]: Spent 6.87 s on a formula simplification. DAG size of input: 384 DAG size of output: 345 [2018-11-10 03:06:15,549 WARN L179 SmtUtils]: Spent 8.90 s on a formula simplification. DAG size of input: 556 DAG size of output: 489 [2018-11-10 03:06:19,404 WARN L179 SmtUtils]: Spent 3.38 s on a formula simplification. DAG size of input: 467 DAG size of output: 463 [2018-11-10 03:06:25,944 WARN L179 SmtUtils]: Spent 6.42 s on a formula simplification. DAG size of input: 554 DAG size of output: 523 [2018-11-10 03:06:33,669 WARN L179 SmtUtils]: Spent 7.30 s on a formula simplification. DAG size of input: 484 DAG size of output: 467 [2018-11-10 03:06:40,097 WARN L179 SmtUtils]: Spent 5.97 s on a formula simplification. DAG size of input: 522 DAG size of output: 506 [2018-11-10 03:06:48,540 WARN L179 SmtUtils]: Spent 8.08 s on a formula simplification. DAG size of input: 554 DAG size of output: 487 [2018-11-10 03:06:54,981 WARN L179 SmtUtils]: Spent 6.28 s on a formula simplification. DAG size of input: 552 DAG size of output: 521 [2018-11-10 03:07:02,694 WARN L179 SmtUtils]: Spent 7.20 s on a formula simplification. DAG size of input: 482 DAG size of output: 465 [2018-11-10 03:07:11,593 WARN L179 SmtUtils]: Spent 8.40 s on a formula simplification. DAG size of input: 520 DAG size of output: 504 [2018-11-10 03:07:27,367 WARN L179 SmtUtils]: Spent 15.49 s on a formula simplification. DAG size of input: 660 DAG size of output: 621 [2018-11-10 03:07:41,440 WARN L179 SmtUtils]: Spent 13.50 s on a formula simplification. DAG size of input: 583 DAG size of output: 576 [2018-11-10 03:08:09,776 WARN L179 SmtUtils]: Spent 28.20 s on a formula simplification. DAG size of input: 654 DAG size of output: 636 [2018-11-10 03:08:21,722 WARN L179 SmtUtils]: Spent 11.25 s on a formula simplification. DAG size of input: 617 DAG size of output: 605 [2018-11-10 03:08:32,385 WARN L179 SmtUtils]: Spent 9.97 s on a formula simplification. DAG size of input: 635 DAG size of output: 634 [2018-11-10 03:08:49,231 WARN L179 SmtUtils]: Spent 15.89 s on a formula simplification. DAG size of input: 658 DAG size of output: 619 [2018-11-10 03:09:04,806 WARN L179 SmtUtils]: Spent 15.36 s on a formula simplification. DAG size of input: 652 DAG size of output: 634 [2018-11-10 03:09:20,557 WARN L179 SmtUtils]: Spent 15.18 s on a formula simplification. DAG size of input: 615 DAG size of output: 603 [2018-11-10 03:09:28,067 WARN L179 SmtUtils]: Spent 6.96 s on a formula simplification. DAG size of input: 633 DAG size of output: 632 [2018-11-10 03:10:04,758 WARN L179 SmtUtils]: Spent 36.39 s on a formula simplification. DAG size of input: 606 DAG size of output: 494 [2018-11-10 03:10:26,549 WARN L179 SmtUtils]: Spent 21.21 s on a formula simplification. DAG size of input: 516 DAG size of output: 501 [2018-11-10 03:10:42,518 WARN L179 SmtUtils]: Spent 15.82 s on a formula simplification. DAG size of input: 592 DAG size of output: 589 [2018-11-10 03:10:46,235 WARN L179 SmtUtils]: Spent 3.20 s on a formula simplification that was a NOOP. DAG size: 492 [2018-11-10 03:11:06,526 WARN L179 SmtUtils]: Spent 19.73 s on a formula simplification. DAG size of input: 589 DAG size of output: 580 [2018-11-10 03:11:15,447 WARN L179 SmtUtils]: Spent 7.31 s on a formula simplification. DAG size of input: 502 DAG size of output: 501 [2018-11-10 03:11:35,715 WARN L179 SmtUtils]: Spent 20.08 s on a formula simplification. DAG size of input: 593 DAG size of output: 578 [2018-11-10 03:12:02,802 WARN L179 SmtUtils]: Spent 26.51 s on a formula simplification. DAG size of input: 579 DAG size of output: 579 [2018-11-10 03:12:18,679 WARN L179 SmtUtils]: Spent 15.64 s on a formula simplification. DAG size of input: 600 DAG size of output: 585 [2018-11-10 03:12:31,681 WARN L179 SmtUtils]: Spent 12.39 s on a formula simplification. DAG size of input: 586 DAG size of output: 586 [2018-11-10 03:12:34,350 WARN L179 SmtUtils]: Spent 2.25 s on a formula simplification. DAG size of input: 480 DAG size of output: 361 [2018-11-10 03:12:37,006 WARN L179 SmtUtils]: Spent 2.06 s on a formula simplification. DAG size of input: 363 DAG size of output: 363 [2018-11-10 03:12:40,420 WARN L179 SmtUtils]: Spent 3.25 s on a formula simplification. DAG size of input: 481 DAG size of output: 479 [2018-11-10 03:12:43,003 WARN L179 SmtUtils]: Spent 2.13 s on a formula simplification. DAG size of input: 361 DAG size of output: 359 [2018-11-10 03:12:46,449 WARN L179 SmtUtils]: Spent 2.90 s on a formula simplification. DAG size of input: 480 DAG size of output: 471 [2018-11-10 03:12:49,880 WARN L179 SmtUtils]: Spent 2.09 s on a formula simplification. DAG size of input: 356 DAG size of output: 355 [2018-11-10 03:12:53,024 WARN L179 SmtUtils]: Spent 2.95 s on a formula simplification. DAG size of input: 464 DAG size of output: 463 [2018-11-10 03:12:55,044 WARN L179 SmtUtils]: Spent 1.47 s on a formula simplification that was a NOOP. DAG size: 464 [2018-11-10 03:12:58,498 WARN L179 SmtUtils]: Spent 3.21 s on a formula simplification. DAG size of input: 479 DAG size of output: 478 [2018-11-10 03:13:00,702 WARN L179 SmtUtils]: Spent 1.61 s on a formula simplification that was a NOOP. DAG size: 479 [2018-11-10 03:13:01,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 03:13:01,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 67 states and 151 transitions. [2018-11-10 03:13:01,073 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 151 transitions. [2018-11-10 03:13:01,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-11-10 03:13:01,074 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 03:13:01,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 03:13:02,037 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 20 proven. 50 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-10 03:13:04,698 WARN L179 SmtUtils]: Spent 2.18 s on a formula simplification. DAG size of input: 368 DAG size of output: 361 [2018-11-10 03:13:06,919 WARN L179 SmtUtils]: Spent 2.09 s on a formula simplification. DAG size of input: 370 DAG size of output: 364 [2018-11-10 03:13:09,524 WARN L179 SmtUtils]: Spent 2.08 s on a formula simplification. DAG size of input: 362 DAG size of output: 362 [2018-11-10 03:13:12,156 WARN L179 SmtUtils]: Spent 2.12 s on a formula simplification. DAG size of input: 365 DAG size of output: 355 [2018-11-10 03:13:14,572 WARN L179 SmtUtils]: Spent 2.11 s on a formula simplification. DAG size of input: 359 DAG size of output: 358 [2018-11-10 03:13:16,843 WARN L179 SmtUtils]: Spent 2.09 s on a formula simplification. DAG size of input: 361 DAG size of output: 360 [2018-11-10 03:13:19,423 WARN L179 SmtUtils]: Spent 2.08 s on a formula simplification. DAG size of input: 359 DAG size of output: 355 [2018-11-10 03:13:22,058 WARN L179 SmtUtils]: Spent 2.13 s on a formula simplification. DAG size of input: 361 DAG size of output: 357 [2018-11-10 03:13:22,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 03:13:22,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 70 states and 157 transitions. [2018-11-10 03:13:22,500 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 157 transitions. [2018-11-10 03:13:22,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-11-10 03:13:22,501 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 03:13:22,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 03:13:24,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 03:13:34,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2018-11-10 03:13:34,188 FATAL L292 ToolchainWalker]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck has thrown an exception: java.lang.UnsupportedOperationException: Solver said unknown at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:508) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.CFGWalker.runObserver(CFGWalker.java:57) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:316) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:55) [2018-11-10 03:13:34,190 INFO L168 Benchmark]: Toolchain (without parser) took 711011.67 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 317.7 MB). Free memory was 959.1 MB in the beginning and 1.2 GB in the end (delta: -218.6 MB). Peak memory consumption was 99.1 MB. Max. memory is 11.5 GB. [2018-11-10 03:13:34,190 INFO L168 Benchmark]: CDTParser took 0.11 ms. Allocated memory is still 1.0 GB. Free memory is still 985.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-10 03:13:34,190 INFO L168 Benchmark]: CACSL2BoogieTranslator took 221.83 ms. Allocated memory is still 1.0 GB. Free memory was 959.1 MB in the beginning and 943.0 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. [2018-11-10 03:13:34,191 INFO L168 Benchmark]: Boogie Procedure Inliner took 37.75 ms. Allocated memory is still 1.0 GB. Free memory was 943.0 MB in the beginning and 940.4 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2018-11-10 03:13:34,191 INFO L168 Benchmark]: Boogie Preprocessor took 77.23 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 148.4 MB). Free memory was 940.4 MB in the beginning and 1.1 GB in the end (delta: -204.6 MB). Peak memory consumption was 16.2 MB. Max. memory is 11.5 GB. [2018-11-10 03:13:34,191 INFO L168 Benchmark]: RCFGBuilder took 1562.61 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 900.1 MB in the end (delta: 244.8 MB). Peak memory consumption was 244.8 MB. Max. memory is 11.5 GB. [2018-11-10 03:13:34,192 INFO L168 Benchmark]: CodeCheck took 709109.58 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 169.3 MB). Free memory was 897.5 MB in the beginning and 1.2 GB in the end (delta: -280.3 MB). There was no memory consumed. Max. memory is 11.5 GB. [2018-11-10 03:13:34,193 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - ExceptionOrErrorResult: UnsupportedOperationException: Solver said unknown de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: UnsupportedOperationException: Solver said unknown: de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:508) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11 ms. Allocated memory is still 1.0 GB. Free memory is still 985.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 221.83 ms. Allocated memory is still 1.0 GB. Free memory was 959.1 MB in the beginning and 943.0 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 37.75 ms. Allocated memory is still 1.0 GB. Free memory was 943.0 MB in the beginning and 940.4 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 77.23 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 148.4 MB). Free memory was 940.4 MB in the beginning and 1.1 GB in the end (delta: -204.6 MB). Peak memory consumption was 16.2 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1562.61 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 900.1 MB in the end (delta: 244.8 MB). Peak memory consumption was 244.8 MB. Max. memory is 11.5 GB. * CodeCheck took 709109.58 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 169.3 MB). Free memory was 897.5 MB in the beginning and 1.2 GB in the end (delta: -280.3 MB). There was no memory consumed. Max. memory is 11.5 GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... ### Bit-precise run ### This is Ultimate 0.1.23-1dbac8b [2018-11-10 03:13:35,579 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-10 03:13:35,581 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-10 03:13:35,588 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-10 03:13:35,588 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-10 03:13:35,589 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-10 03:13:35,590 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-10 03:13:35,591 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-10 03:13:35,592 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-10 03:13:35,592 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-10 03:13:35,593 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-10 03:13:35,593 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-10 03:13:35,594 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-10 03:13:35,595 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-10 03:13:35,596 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-10 03:13:35,596 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-10 03:13:35,597 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-10 03:13:35,598 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-10 03:13:35,600 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-10 03:13:35,601 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-10 03:13:35,602 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-10 03:13:35,603 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-10 03:13:35,604 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-10 03:13:35,605 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-10 03:13:35,605 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-10 03:13:35,605 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-10 03:13:35,606 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-10 03:13:35,607 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-10 03:13:35,608 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-10 03:13:35,608 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-10 03:13:35,609 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-10 03:13:35,609 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-10 03:13:35,609 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-10 03:13:35,609 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-10 03:13:35,610 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-10 03:13:35,610 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-10 03:13:35,610 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_6feb5a2b-e162-49b8-9f59-f12cbf788526/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2018-11-10 03:13:35,621 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-10 03:13:35,621 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-10 03:13:35,622 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-10 03:13:35,622 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-11-10 03:13:35,622 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-10 03:13:35,622 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-10 03:13:35,623 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-10 03:13:35,623 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-10 03:13:35,623 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-10 03:13:35,623 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-10 03:13:35,623 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-10 03:13:35,623 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-10 03:13:35,623 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-10 03:13:35,624 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-11-10 03:13:35,624 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-11-10 03:13:35,624 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-10 03:13:35,624 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-10 03:13:35,624 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-10 03:13:35,624 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-11-10 03:13:35,624 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-11-10 03:13:35,624 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-10 03:13:35,625 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-10 03:13:35,625 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-11-10 03:13:35,625 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-10 03:13:35,625 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-10 03:13:35,625 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-10 03:13:35,625 INFO L133 SettingsManager]: * Use separate solver for trace checks=false [2018-11-10 03:13:35,625 INFO L133 SettingsManager]: * Trace refinement strategy=WALRUS [2018-11-10 03:13:35,625 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-10 03:13:35,625 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-11-10 03:13:35,625 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-11-10 03:13:35,626 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true 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_6feb5a2b-e162-49b8-9f59-f12cbf788526/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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d6fc39c41c06c7ae6beaa03fe622faa9944187b4 [2018-11-10 03:13:35,654 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-10 03:13:35,663 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-10 03:13:35,665 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-10 03:13:35,667 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-10 03:13:35,667 INFO L276 PluginConnector]: CDTParser initialized [2018-11-10 03:13:35,667 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_6feb5a2b-e162-49b8-9f59-f12cbf788526/bin-2019/ukojak/../../sv-benchmarks/c/seq-mthreaded/pals_lcr-var-start-time.4_false-unreach-call.1.ufo.BOUNDED-8.pals_true-termination.c [2018-11-10 03:13:35,712 INFO L218 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_6feb5a2b-e162-49b8-9f59-f12cbf788526/bin-2019/ukojak/data/f78a46a42/b8f126c78355427d97552841a35b6923/FLAG274673f87 [2018-11-10 03:13:36,122 INFO L298 CDTParser]: Found 1 translation units. [2018-11-10 03:13:36,122 INFO L158 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_6feb5a2b-e162-49b8-9f59-f12cbf788526/sv-benchmarks/c/seq-mthreaded/pals_lcr-var-start-time.4_false-unreach-call.1.ufo.BOUNDED-8.pals_true-termination.c [2018-11-10 03:13:36,127 INFO L346 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_6feb5a2b-e162-49b8-9f59-f12cbf788526/bin-2019/ukojak/data/f78a46a42/b8f126c78355427d97552841a35b6923/FLAG274673f87 [2018-11-10 03:13:36,135 INFO L354 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_6feb5a2b-e162-49b8-9f59-f12cbf788526/bin-2019/ukojak/data/f78a46a42/b8f126c78355427d97552841a35b6923 [2018-11-10 03:13:36,138 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-10 03:13:36,139 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-10 03:13:36,140 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-10 03:13:36,140 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-10 03:13:36,142 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-10 03:13:36,143 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 03:13:36" (1/1) ... [2018-11-10 03:13:36,145 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9cf11be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:13:36, skipping insertion in model container [2018-11-10 03:13:36,145 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 03:13:36" (1/1) ... [2018-11-10 03:13:36,153 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-10 03:13:36,181 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-10 03:13:36,360 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-10 03:13:36,367 INFO L189 MainTranslator]: Completed pre-run [2018-11-10 03:13:36,411 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-10 03:13:36,425 INFO L193 MainTranslator]: Completed translation [2018-11-10 03:13:36,426 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:13:36 WrapperNode [2018-11-10 03:13:36,426 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-10 03:13:36,426 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-10 03:13:36,427 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-10 03:13:36,427 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-10 03:13:36,433 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:13:36" (1/1) ... [2018-11-10 03:13:36,443 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:13:36" (1/1) ... [2018-11-10 03:13:36,463 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-10 03:13:36,463 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-10 03:13:36,463 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-10 03:13:36,463 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-10 03:13:36,469 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:13:36" (1/1) ... [2018-11-10 03:13:36,469 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:13:36" (1/1) ... [2018-11-10 03:13:36,471 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:13:36" (1/1) ... [2018-11-10 03:13:36,471 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:13:36" (1/1) ... [2018-11-10 03:13:36,475 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:13:36" (1/1) ... [2018-11-10 03:13:36,479 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:13:36" (1/1) ... [2018-11-10 03:13:36,522 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:13:36" (1/1) ... [2018-11-10 03:13:36,525 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-10 03:13:36,525 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-10 03:13:36,525 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-10 03:13:36,525 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-10 03:13:36,526 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 03:13:36" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_6feb5a2b-e162-49b8-9f59-f12cbf788526/bin-2019/ukojak/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-11-10 03:13:36,561 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-10 03:13:36,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-10 03:13:38,246 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-10 03:13:38,246 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 03:13:38 BoogieIcfgContainer [2018-11-10 03:13:38,246 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-10 03:13:38,247 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-11-10 03:13:38,247 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-11-10 03:13:38,256 INFO L276 PluginConnector]: CodeCheck initialized [2018-11-10 03:13:38,256 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 03:13:38" (1/1) ... [2018-11-10 03:13:38,266 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 03:13:38,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-10 03:13:38,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 9 states and 11 transitions. [2018-11-10 03:13:38,289 INFO L276 IsEmpty]: Start isEmpty. Operand 9 states and 11 transitions. [2018-11-10 03:13:38,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2018-11-10 03:13:38,291 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-11-10 03:13:38,318 FATAL L292 ToolchainWalker]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck has thrown an exception: java.lang.IllegalArgumentException: Indexed Sort BitVec undefined at de.uni_freiburg.informatik.ultimate.logic.SortSymbol.checkArity(SortSymbol.java:153) at de.uni_freiburg.informatik.ultimate.logic.SortSymbol.getSort(SortSymbol.java:177) at de.uni_freiburg.informatik.ultimate.logic.Theory.getSort(Theory.java:1243) at de.uni_freiburg.informatik.ultimate.logic.NoopScript.sort(NoopScript.java:287) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.TermTransferrer.transferSort(TermTransferrer.java:147) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.TermTransferrer.convertApplicationTerm(TermTransferrer.java:177) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer$BuildApplicationTerm.walk(TermTransformer.java:320) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:122) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:113) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer.transform(TermTransformer.java:253) at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:452) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.CFGWalker.runObserver(CFGWalker.java:57) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:316) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:55) [2018-11-10 03:13:38,320 INFO L168 Benchmark]: Toolchain (without parser) took 2181.88 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 126.9 MB). Free memory was 950.8 MB in the beginning and 867.5 MB in the end (delta: 83.3 MB). Peak memory consumption was 210.2 MB. Max. memory is 11.5 GB. [2018-11-10 03:13:38,321 INFO L168 Benchmark]: CDTParser took 0.14 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-10 03:13:38,321 INFO L168 Benchmark]: CACSL2BoogieTranslator took 285.83 ms. Allocated memory is still 1.0 GB. Free memory was 950.8 MB in the beginning and 928.2 MB in the end (delta: 22.7 MB). Peak memory consumption was 22.7 MB. Max. memory is 11.5 GB. [2018-11-10 03:13:38,322 INFO L168 Benchmark]: Boogie Procedure Inliner took 36.63 ms. Allocated memory is still 1.0 GB. Free memory was 928.2 MB in the beginning and 922.8 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2018-11-10 03:13:38,322 INFO L168 Benchmark]: Boogie Preprocessor took 61.71 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 126.9 MB). Free memory was 922.8 MB in the beginning and 1.1 GB in the end (delta: -197.4 MB). Peak memory consumption was 17.6 MB. Max. memory is 11.5 GB. [2018-11-10 03:13:38,323 INFO L168 Benchmark]: RCFGBuilder took 1721.38 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 874.3 MB in the end (delta: 245.8 MB). Peak memory consumption was 245.8 MB. Max. memory is 11.5 GB. [2018-11-10 03:13:38,323 INFO L168 Benchmark]: CodeCheck took 72.46 ms. Allocated memory is still 1.2 GB. Free memory was 874.3 MB in the beginning and 867.5 MB in the end (delta: 6.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. [2018-11-10 03:13:38,326 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.14 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 285.83 ms. Allocated memory is still 1.0 GB. Free memory was 950.8 MB in the beginning and 928.2 MB in the end (delta: 22.7 MB). Peak memory consumption was 22.7 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 36.63 ms. Allocated memory is still 1.0 GB. Free memory was 928.2 MB in the beginning and 922.8 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 61.71 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 126.9 MB). Free memory was 922.8 MB in the beginning and 1.1 GB in the end (delta: -197.4 MB). Peak memory consumption was 17.6 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1721.38 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 874.3 MB in the end (delta: 245.8 MB). Peak memory consumption was 245.8 MB. Max. memory is 11.5 GB. * CodeCheck took 72.46 ms. Allocated memory is still 1.2 GB. Free memory was 874.3 MB in the beginning and 867.5 MB in the end (delta: 6.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...