./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem02_label41.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a4ecdabc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_5ef85f68-bdc1-4481-9932-5c798dea31cf/bin/uautomizer/data/config -Xmx15G -Xms4m -jar /tmp/vcloud-vcloud-master/worker/run_dir_5ef85f68-bdc1-4481-9932-5c798dea31cf/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_5ef85f68-bdc1-4481-9932-5c798dea31cf/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_5ef85f68-bdc1-4481-9932-5c798dea31cf/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem02_label41.c -s /tmp/vcloud-vcloud-master/worker/run_dir_5ef85f68-bdc1-4481-9932-5c798dea31cf/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_5ef85f68-bdc1-4481-9932-5c798dea31cf/bin/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4b4d92197dfffdd027bb5d3ff3dbfa8e4eded7a5 ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.0-a4ecdab [2020-11-28 02:56:20,325 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-11-28 02:56:20,327 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-11-28 02:56:20,371 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-11-28 02:56:20,372 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-11-28 02:56:20,373 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-11-28 02:56:20,375 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-11-28 02:56:20,381 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-11-28 02:56:20,384 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-11-28 02:56:20,385 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-11-28 02:56:20,386 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-11-28 02:56:20,388 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-11-28 02:56:20,389 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-11-28 02:56:20,390 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-11-28 02:56:20,391 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-11-28 02:56:20,393 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-11-28 02:56:20,409 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-11-28 02:56:20,415 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-11-28 02:56:20,424 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-11-28 02:56:20,433 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-11-28 02:56:20,436 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-11-28 02:56:20,438 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-11-28 02:56:20,441 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-11-28 02:56:20,442 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-11-28 02:56:20,446 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-11-28 02:56:20,446 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-11-28 02:56:20,447 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-11-28 02:56:20,454 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-11-28 02:56:20,455 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-11-28 02:56:20,456 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-11-28 02:56:20,456 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-11-28 02:56:20,458 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-11-28 02:56:20,460 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-11-28 02:56:20,461 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-11-28 02:56:20,462 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-11-28 02:56:20,462 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-11-28 02:56:20,463 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-11-28 02:56:20,464 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-11-28 02:56:20,464 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-11-28 02:56:20,465 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-11-28 02:56:20,466 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-11-28 02:56:20,468 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_5ef85f68-bdc1-4481-9932-5c798dea31cf/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2020-11-28 02:56:20,512 INFO L113 SettingsManager]: Loading preferences was successful [2020-11-28 02:56:20,512 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-11-28 02:56:20,515 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-11-28 02:56:20,515 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-11-28 02:56:20,515 INFO L138 SettingsManager]: * Use SBE=true [2020-11-28 02:56:20,515 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-11-28 02:56:20,516 INFO L138 SettingsManager]: * sizeof long=4 [2020-11-28 02:56:20,516 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-11-28 02:56:20,516 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-11-28 02:56:20,516 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-11-28 02:56:20,517 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-11-28 02:56:20,517 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-11-28 02:56:20,518 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-11-28 02:56:20,518 INFO L138 SettingsManager]: * sizeof long double=12 [2020-11-28 02:56:20,518 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-11-28 02:56:20,518 INFO L138 SettingsManager]: * Use constant arrays=true [2020-11-28 02:56:20,518 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-11-28 02:56:20,519 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-11-28 02:56:20,519 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-11-28 02:56:20,519 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-11-28 02:56:20,519 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-11-28 02:56:20,519 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-11-28 02:56:20,519 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-11-28 02:56:20,520 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-11-28 02:56:20,520 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-11-28 02:56:20,520 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-11-28 02:56:20,520 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-11-28 02:56:20,520 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-11-28 02:56:20,521 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-11-28 02:56:20,521 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud-vcloud-master/worker/run_dir_5ef85f68-bdc1-4481-9932-5c798dea31cf/bin/uautomizer/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_5ef85f68-bdc1-4481-9932-5c798dea31cf/bin/uautomizer 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(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer 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 -> 4b4d92197dfffdd027bb5d3ff3dbfa8e4eded7a5 [2020-11-28 02:56:20,872 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-11-28 02:56:20,913 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-11-28 02:56:20,918 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-11-28 02:56:20,919 INFO L271 PluginConnector]: Initializing CDTParser... [2020-11-28 02:56:20,921 INFO L275 PluginConnector]: CDTParser initialized [2020-11-28 02:56:20,922 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_5ef85f68-bdc1-4481-9932-5c798dea31cf/bin/uautomizer/../../sv-benchmarks/c/eca-rers2012/Problem02_label41.c [2020-11-28 02:56:21,006 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_5ef85f68-bdc1-4481-9932-5c798dea31cf/bin/uautomizer/data/68ffc1717/5584c823f4904e84ae08f2fd68e0bd47/FLAG8f57f56c6 [2020-11-28 02:56:21,581 INFO L306 CDTParser]: Found 1 translation units. [2020-11-28 02:56:21,582 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_5ef85f68-bdc1-4481-9932-5c798dea31cf/sv-benchmarks/c/eca-rers2012/Problem02_label41.c [2020-11-28 02:56:21,592 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_5ef85f68-bdc1-4481-9932-5c798dea31cf/bin/uautomizer/data/68ffc1717/5584c823f4904e84ae08f2fd68e0bd47/FLAG8f57f56c6 [2020-11-28 02:56:21,837 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_5ef85f68-bdc1-4481-9932-5c798dea31cf/bin/uautomizer/data/68ffc1717/5584c823f4904e84ae08f2fd68e0bd47 [2020-11-28 02:56:21,839 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-11-28 02:56:21,840 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-11-28 02:56:21,842 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-11-28 02:56:21,845 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-11-28 02:56:21,849 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-11-28 02:56:21,850 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:56:21" (1/1) ... [2020-11-28 02:56:21,852 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8f90a56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:56:21, skipping insertion in model container [2020-11-28 02:56:21,852 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:56:21" (1/1) ... [2020-11-28 02:56:21,861 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-11-28 02:56:21,926 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-11-28 02:56:22,370 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-28 02:56:22,379 INFO L203 MainTranslator]: Completed pre-run [2020-11-28 02:56:22,481 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-28 02:56:22,498 INFO L208 MainTranslator]: Completed translation [2020-11-28 02:56:22,500 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:56:22 WrapperNode [2020-11-28 02:56:22,500 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-11-28 02:56:22,501 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-11-28 02:56:22,501 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-11-28 02:56:22,501 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-11-28 02:56:22,510 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:56:22" (1/1) ... [2020-11-28 02:56:22,540 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:56:22" (1/1) ... [2020-11-28 02:56:22,597 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-11-28 02:56:22,598 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-11-28 02:56:22,598 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-11-28 02:56:22,598 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-11-28 02:56:22,614 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:56:22" (1/1) ... [2020-11-28 02:56:22,615 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:56:22" (1/1) ... [2020-11-28 02:56:22,630 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:56:22" (1/1) ... [2020-11-28 02:56:22,632 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:56:22" (1/1) ... [2020-11-28 02:56:22,659 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:56:22" (1/1) ... [2020-11-28 02:56:22,676 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:56:22" (1/1) ... [2020-11-28 02:56:22,683 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:56:22" (1/1) ... [2020-11-28 02:56:22,702 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-11-28 02:56:22,703 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-11-28 02:56:22,709 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-11-28 02:56:22,710 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-11-28 02:56:22,711 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:56:22" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_5ef85f68-bdc1-4481-9932-5c798dea31cf/bin/uautomizer/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (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:2000 [2020-11-28 02:56:22,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-11-28 02:56:22,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-11-28 02:56:22,782 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-11-28 02:56:22,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-11-28 02:56:24,011 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-11-28 02:56:24,012 INFO L298 CfgBuilder]: Removed 9 assume(true) statements. [2020-11-28 02:56:24,015 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:56:24 BoogieIcfgContainer [2020-11-28 02:56:24,015 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-11-28 02:56:24,018 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-11-28 02:56:24,019 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-11-28 02:56:24,022 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-11-28 02:56:24,022 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:56:21" (1/3) ... [2020-11-28 02:56:24,023 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4eef6b15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:56:24, skipping insertion in model container [2020-11-28 02:56:24,023 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:56:22" (2/3) ... [2020-11-28 02:56:24,024 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4eef6b15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:56:24, skipping insertion in model container [2020-11-28 02:56:24,024 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:56:24" (3/3) ... [2020-11-28 02:56:24,026 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem02_label41.c [2020-11-28 02:56:24,040 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-11-28 02:56:24,045 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-11-28 02:56:24,057 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-11-28 02:56:24,098 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-28 02:56:24,098 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-28 02:56:24,098 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-11-28 02:56:24,098 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-28 02:56:24,099 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-28 02:56:24,099 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-28 02:56:24,099 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-28 02:56:24,099 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-28 02:56:24,117 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states. [2020-11-28 02:56:24,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2020-11-28 02:56:24,126 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 02:56:24,126 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 02:56:24,127 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 02:56:24,132 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 02:56:24,132 INFO L82 PathProgramCache]: Analyzing trace with hash 372621549, now seen corresponding path program 1 times [2020-11-28 02:56:24,141 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 02:56:24,142 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133047838] [2020-11-28 02:56:24,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 02:56:24,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 02:56:24,570 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 02:56:24,570 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133047838] [2020-11-28 02:56:24,572 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 02:56:24,572 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-28 02:56:24,573 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [662869107] [2020-11-28 02:56:24,581 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 02:56:24,582 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 02:56:24,597 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 02:56:24,598 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 02:56:24,600 INFO L87 Difference]: Start difference. First operand 228 states. Second operand 3 states. [2020-11-28 02:56:25,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 02:56:25,622 INFO L93 Difference]: Finished difference Result 640 states and 1083 transitions. [2020-11-28 02:56:25,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 02:56:25,624 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 90 [2020-11-28 02:56:25,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 02:56:25,653 INFO L225 Difference]: With dead ends: 640 [2020-11-28 02:56:25,653 INFO L226 Difference]: Without dead ends: 318 [2020-11-28 02:56:25,656 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 02:56:25,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 318 states. [2020-11-28 02:56:25,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 318 to 313. [2020-11-28 02:56:25,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 313 states. [2020-11-28 02:56:25,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 313 states and 459 transitions. [2020-11-28 02:56:25,714 INFO L78 Accepts]: Start accepts. Automaton has 313 states and 459 transitions. Word has length 90 [2020-11-28 02:56:25,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 02:56:25,715 INFO L481 AbstractCegarLoop]: Abstraction has 313 states and 459 transitions. [2020-11-28 02:56:25,715 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 02:56:25,715 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 459 transitions. [2020-11-28 02:56:25,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2020-11-28 02:56:25,720 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 02:56:25,720 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 02:56:25,720 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-11-28 02:56:25,720 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 02:56:25,721 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 02:56:25,721 INFO L82 PathProgramCache]: Analyzing trace with hash 1103465114, now seen corresponding path program 1 times [2020-11-28 02:56:25,722 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 02:56:25,722 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736186400] [2020-11-28 02:56:25,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 02:56:25,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 02:56:25,802 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 02:56:25,802 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736186400] [2020-11-28 02:56:25,802 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 02:56:25,803 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-28 02:56:25,803 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169398981] [2020-11-28 02:56:25,804 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 02:56:25,804 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 02:56:25,805 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 02:56:25,805 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 02:56:25,806 INFO L87 Difference]: Start difference. First operand 313 states and 459 transitions. Second operand 3 states. [2020-11-28 02:56:26,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 02:56:26,589 INFO L93 Difference]: Finished difference Result 910 states and 1341 transitions. [2020-11-28 02:56:26,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 02:56:26,590 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 94 [2020-11-28 02:56:26,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 02:56:26,594 INFO L225 Difference]: With dead ends: 910 [2020-11-28 02:56:26,594 INFO L226 Difference]: Without dead ends: 599 [2020-11-28 02:56:26,597 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 02:56:26,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 599 states. [2020-11-28 02:56:26,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 599 to 596. [2020-11-28 02:56:26,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 596 states. [2020-11-28 02:56:26,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 596 states to 596 states and 772 transitions. [2020-11-28 02:56:26,653 INFO L78 Accepts]: Start accepts. Automaton has 596 states and 772 transitions. Word has length 94 [2020-11-28 02:56:26,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 02:56:26,654 INFO L481 AbstractCegarLoop]: Abstraction has 596 states and 772 transitions. [2020-11-28 02:56:26,655 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 02:56:26,655 INFO L276 IsEmpty]: Start isEmpty. Operand 596 states and 772 transitions. [2020-11-28 02:56:26,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2020-11-28 02:56:26,667 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 02:56:26,670 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 02:56:26,671 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-11-28 02:56:26,671 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 02:56:26,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 02:56:26,673 INFO L82 PathProgramCache]: Analyzing trace with hash 941217127, now seen corresponding path program 1 times [2020-11-28 02:56:26,673 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 02:56:26,674 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309181409] [2020-11-28 02:56:26,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 02:56:26,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 02:56:26,811 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 8 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 02:56:26,811 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309181409] [2020-11-28 02:56:26,812 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [881275593] [2020-11-28 02:56:26,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_5ef85f68-bdc1-4481-9932-5c798dea31cf/bin/uautomizer/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-28 02:56:26,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 02:56:26,930 INFO L263 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 2 conjunts are in the unsatisfiable core [2020-11-28 02:56:26,946 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-28 02:56:27,104 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-11-28 02:56:27,105 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-11-28 02:56:27,105 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-11-28 02:56:27,105 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558484822] [2020-11-28 02:56:27,106 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 02:56:27,107 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 02:56:27,107 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 02:56:27,108 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-11-28 02:56:27,108 INFO L87 Difference]: Start difference. First operand 596 states and 772 transitions. Second operand 3 states. [2020-11-28 02:56:28,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 02:56:28,086 INFO L93 Difference]: Finished difference Result 1476 states and 1965 transitions. [2020-11-28 02:56:28,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 02:56:28,087 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 99 [2020-11-28 02:56:28,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 02:56:28,095 INFO L225 Difference]: With dead ends: 1476 [2020-11-28 02:56:28,095 INFO L226 Difference]: Without dead ends: 882 [2020-11-28 02:56:28,097 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-11-28 02:56:28,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 882 states. [2020-11-28 02:56:28,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 882 to 881. [2020-11-28 02:56:28,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 881 states. [2020-11-28 02:56:28,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 881 states to 881 states and 1147 transitions. [2020-11-28 02:56:28,144 INFO L78 Accepts]: Start accepts. Automaton has 881 states and 1147 transitions. Word has length 99 [2020-11-28 02:56:28,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 02:56:28,145 INFO L481 AbstractCegarLoop]: Abstraction has 881 states and 1147 transitions. [2020-11-28 02:56:28,145 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 02:56:28,145 INFO L276 IsEmpty]: Start isEmpty. Operand 881 states and 1147 transitions. [2020-11-28 02:56:28,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2020-11-28 02:56:28,153 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 02:56:28,153 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 02:56:28,357 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2020-11-28 02:56:28,358 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 02:56:28,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 02:56:28,359 INFO L82 PathProgramCache]: Analyzing trace with hash 741827353, now seen corresponding path program 1 times [2020-11-28 02:56:28,359 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 02:56:28,359 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952860836] [2020-11-28 02:56:28,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 02:56:28,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 02:56:28,436 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 16 proven. 3 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2020-11-28 02:56:28,436 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952860836] [2020-11-28 02:56:28,437 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1629570878] [2020-11-28 02:56:28,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_5ef85f68-bdc1-4481-9932-5c798dea31cf/bin/uautomizer/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-28 02:56:28,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 02:56:28,551 INFO L263 TraceCheckSpWp]: Trace formula consists of 276 conjuncts, 2 conjunts are in the unsatisfiable core [2020-11-28 02:56:28,564 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-28 02:56:28,603 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-11-28 02:56:28,603 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-11-28 02:56:28,604 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-11-28 02:56:28,604 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504907850] [2020-11-28 02:56:28,604 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 02:56:28,605 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 02:56:28,606 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 02:56:28,606 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-28 02:56:28,606 INFO L87 Difference]: Start difference. First operand 881 states and 1147 transitions. Second operand 3 states. [2020-11-28 02:56:29,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 02:56:29,355 INFO L93 Difference]: Finished difference Result 2040 states and 2662 transitions. [2020-11-28 02:56:29,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 02:56:29,356 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 115 [2020-11-28 02:56:29,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 02:56:29,362 INFO L225 Difference]: With dead ends: 2040 [2020-11-28 02:56:29,363 INFO L226 Difference]: Without dead ends: 1161 [2020-11-28 02:56:29,364 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-28 02:56:29,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1161 states. [2020-11-28 02:56:29,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1161 to 1160. [2020-11-28 02:56:29,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1160 states. [2020-11-28 02:56:29,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1160 states to 1160 states and 1435 transitions. [2020-11-28 02:56:29,398 INFO L78 Accepts]: Start accepts. Automaton has 1160 states and 1435 transitions. Word has length 115 [2020-11-28 02:56:29,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 02:56:29,399 INFO L481 AbstractCegarLoop]: Abstraction has 1160 states and 1435 transitions. [2020-11-28 02:56:29,399 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 02:56:29,399 INFO L276 IsEmpty]: Start isEmpty. Operand 1160 states and 1435 transitions. [2020-11-28 02:56:29,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2020-11-28 02:56:29,403 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 02:56:29,403 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 02:56:29,610 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-28 02:56:29,611 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 02:56:29,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 02:56:29,611 INFO L82 PathProgramCache]: Analyzing trace with hash -1699088414, now seen corresponding path program 1 times [2020-11-28 02:56:29,611 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 02:56:29,612 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234375850] [2020-11-28 02:56:29,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 02:56:29,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 02:56:29,704 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 02:56:29,704 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234375850] [2020-11-28 02:56:29,704 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 02:56:29,704 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-28 02:56:29,705 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019419356] [2020-11-28 02:56:29,705 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 02:56:29,705 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 02:56:29,706 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 02:56:29,706 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 02:56:29,706 INFO L87 Difference]: Start difference. First operand 1160 states and 1435 transitions. Second operand 3 states. [2020-11-28 02:56:30,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 02:56:30,409 INFO L93 Difference]: Finished difference Result 2601 states and 3243 transitions. [2020-11-28 02:56:30,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 02:56:30,410 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 115 [2020-11-28 02:56:30,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 02:56:30,418 INFO L225 Difference]: With dead ends: 2601 [2020-11-28 02:56:30,418 INFO L226 Difference]: Without dead ends: 1443 [2020-11-28 02:56:30,420 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 02:56:30,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1443 states. [2020-11-28 02:56:30,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1443 to 1440. [2020-11-28 02:56:30,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1440 states. [2020-11-28 02:56:30,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1440 states to 1440 states and 1740 transitions. [2020-11-28 02:56:30,462 INFO L78 Accepts]: Start accepts. Automaton has 1440 states and 1740 transitions. Word has length 115 [2020-11-28 02:56:30,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 02:56:30,462 INFO L481 AbstractCegarLoop]: Abstraction has 1440 states and 1740 transitions. [2020-11-28 02:56:30,462 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 02:56:30,462 INFO L276 IsEmpty]: Start isEmpty. Operand 1440 states and 1740 transitions. [2020-11-28 02:56:30,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2020-11-28 02:56:30,466 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 02:56:30,467 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 02:56:30,467 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-11-28 02:56:30,468 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 02:56:30,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 02:56:30,469 INFO L82 PathProgramCache]: Analyzing trace with hash -439949385, now seen corresponding path program 1 times [2020-11-28 02:56:30,469 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 02:56:30,469 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075764766] [2020-11-28 02:56:30,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 02:56:30,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 02:56:30,553 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 02:56:30,553 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075764766] [2020-11-28 02:56:30,553 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 02:56:30,554 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-28 02:56:30,555 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29511133] [2020-11-28 02:56:30,559 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 02:56:30,559 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 02:56:30,560 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 02:56:30,560 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 02:56:30,560 INFO L87 Difference]: Start difference. First operand 1440 states and 1740 transitions. Second operand 3 states. [2020-11-28 02:56:31,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 02:56:31,275 INFO L93 Difference]: Finished difference Result 3997 states and 4858 transitions. [2020-11-28 02:56:31,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 02:56:31,276 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 118 [2020-11-28 02:56:31,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 02:56:31,293 INFO L225 Difference]: With dead ends: 3997 [2020-11-28 02:56:31,293 INFO L226 Difference]: Without dead ends: 2559 [2020-11-28 02:56:31,296 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 02:56:31,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2559 states. [2020-11-28 02:56:31,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2559 to 2559. [2020-11-28 02:56:31,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2559 states. [2020-11-28 02:56:31,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2559 states to 2559 states and 3014 transitions. [2020-11-28 02:56:31,361 INFO L78 Accepts]: Start accepts. Automaton has 2559 states and 3014 transitions. Word has length 118 [2020-11-28 02:56:31,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 02:56:31,368 INFO L481 AbstractCegarLoop]: Abstraction has 2559 states and 3014 transitions. [2020-11-28 02:56:31,369 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 02:56:31,369 INFO L276 IsEmpty]: Start isEmpty. Operand 2559 states and 3014 transitions. [2020-11-28 02:56:31,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2020-11-28 02:56:31,373 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 02:56:31,374 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 02:56:31,374 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-11-28 02:56:31,374 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 02:56:31,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 02:56:31,375 INFO L82 PathProgramCache]: Analyzing trace with hash -596947260, now seen corresponding path program 1 times [2020-11-28 02:56:31,375 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 02:56:31,376 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1488708187] [2020-11-28 02:56:31,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 02:56:31,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 02:56:31,456 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 02:56:31,456 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1488708187] [2020-11-28 02:56:31,457 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 02:56:31,457 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-28 02:56:31,457 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618980946] [2020-11-28 02:56:31,458 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 02:56:31,458 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 02:56:31,459 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 02:56:31,459 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 02:56:31,460 INFO L87 Difference]: Start difference. First operand 2559 states and 3014 transitions. Second operand 3 states. [2020-11-28 02:56:32,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 02:56:32,164 INFO L93 Difference]: Finished difference Result 5115 states and 6026 transitions. [2020-11-28 02:56:32,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 02:56:32,165 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 123 [2020-11-28 02:56:32,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 02:56:32,178 INFO L225 Difference]: With dead ends: 5115 [2020-11-28 02:56:32,178 INFO L226 Difference]: Without dead ends: 2558 [2020-11-28 02:56:32,182 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 02:56:32,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2558 states. [2020-11-28 02:56:32,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2558 to 2553. [2020-11-28 02:56:32,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2553 states. [2020-11-28 02:56:32,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2553 states to 2553 states and 2919 transitions. [2020-11-28 02:56:32,246 INFO L78 Accepts]: Start accepts. Automaton has 2553 states and 2919 transitions. Word has length 123 [2020-11-28 02:56:32,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 02:56:32,246 INFO L481 AbstractCegarLoop]: Abstraction has 2553 states and 2919 transitions. [2020-11-28 02:56:32,246 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 02:56:32,246 INFO L276 IsEmpty]: Start isEmpty. Operand 2553 states and 2919 transitions. [2020-11-28 02:56:32,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2020-11-28 02:56:32,251 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 02:56:32,251 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 02:56:32,251 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-11-28 02:56:32,252 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 02:56:32,252 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 02:56:32,252 INFO L82 PathProgramCache]: Analyzing trace with hash -1138152211, now seen corresponding path program 1 times [2020-11-28 02:56:32,252 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 02:56:32,253 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874591306] [2020-11-28 02:56:32,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 02:56:32,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 02:56:32,358 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 02:56:32,358 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [874591306] [2020-11-28 02:56:32,359 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 02:56:32,359 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-28 02:56:32,360 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553565882] [2020-11-28 02:56:32,360 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 02:56:32,360 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 02:56:32,361 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 02:56:32,361 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 02:56:32,361 INFO L87 Difference]: Start difference. First operand 2553 states and 2919 transitions. Second operand 3 states. [2020-11-28 02:56:33,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 02:56:33,096 INFO L93 Difference]: Finished difference Result 6798 states and 7801 transitions. [2020-11-28 02:56:33,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 02:56:33,097 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 123 [2020-11-28 02:56:33,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 02:56:33,118 INFO L225 Difference]: With dead ends: 6798 [2020-11-28 02:56:33,118 INFO L226 Difference]: Without dead ends: 4247 [2020-11-28 02:56:33,126 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 02:56:33,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4247 states. [2020-11-28 02:56:33,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4247 to 4246. [2020-11-28 02:56:33,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4246 states. [2020-11-28 02:56:33,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4246 states to 4246 states and 4789 transitions. [2020-11-28 02:56:33,248 INFO L78 Accepts]: Start accepts. Automaton has 4246 states and 4789 transitions. Word has length 123 [2020-11-28 02:56:33,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 02:56:33,248 INFO L481 AbstractCegarLoop]: Abstraction has 4246 states and 4789 transitions. [2020-11-28 02:56:33,248 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 02:56:33,248 INFO L276 IsEmpty]: Start isEmpty. Operand 4246 states and 4789 transitions. [2020-11-28 02:56:33,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2020-11-28 02:56:33,255 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 02:56:33,255 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 02:56:33,256 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-11-28 02:56:33,256 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 02:56:33,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 02:56:33,256 INFO L82 PathProgramCache]: Analyzing trace with hash 83537242, now seen corresponding path program 1 times [2020-11-28 02:56:33,257 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 02:56:33,258 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150171325] [2020-11-28 02:56:33,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 02:56:33,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 02:56:33,326 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 16 proven. 3 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2020-11-28 02:56:33,326 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150171325] [2020-11-28 02:56:33,326 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1602598710] [2020-11-28 02:56:33,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_5ef85f68-bdc1-4481-9932-5c798dea31cf/bin/uautomizer/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-28 02:56:33,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 02:56:33,433 INFO L263 TraceCheckSpWp]: Trace formula consists of 306 conjuncts, 2 conjunts are in the unsatisfiable core [2020-11-28 02:56:33,443 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-28 02:56:33,487 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2020-11-28 02:56:33,488 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-11-28 02:56:33,488 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2020-11-28 02:56:33,488 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429961925] [2020-11-28 02:56:33,489 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 02:56:33,489 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 02:56:33,490 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 02:56:33,490 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-28 02:56:33,490 INFO L87 Difference]: Start difference. First operand 4246 states and 4789 transitions. Second operand 3 states. [2020-11-28 02:56:33,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 02:56:33,897 INFO L93 Difference]: Finished difference Result 7777 states and 8777 transitions. [2020-11-28 02:56:33,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 02:56:33,897 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 142 [2020-11-28 02:56:33,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 02:56:33,914 INFO L225 Difference]: With dead ends: 7777 [2020-11-28 02:56:33,914 INFO L226 Difference]: Without dead ends: 3391 [2020-11-28 02:56:33,919 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-28 02:56:33,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3391 states. [2020-11-28 02:56:33,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3391 to 3391. [2020-11-28 02:56:33,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3391 states. [2020-11-28 02:56:33,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3391 states to 3391 states and 3746 transitions. [2020-11-28 02:56:33,992 INFO L78 Accepts]: Start accepts. Automaton has 3391 states and 3746 transitions. Word has length 142 [2020-11-28 02:56:33,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 02:56:33,992 INFO L481 AbstractCegarLoop]: Abstraction has 3391 states and 3746 transitions. [2020-11-28 02:56:33,992 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 02:56:33,992 INFO L276 IsEmpty]: Start isEmpty. Operand 3391 states and 3746 transitions. [2020-11-28 02:56:33,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2020-11-28 02:56:33,998 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 02:56:33,999 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 02:56:34,214 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-28 02:56:34,214 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 02:56:34,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 02:56:34,214 INFO L82 PathProgramCache]: Analyzing trace with hash -1389352424, now seen corresponding path program 1 times [2020-11-28 02:56:34,215 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 02:56:34,215 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220414868] [2020-11-28 02:56:34,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 02:56:34,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 02:56:34,293 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2020-11-28 02:56:34,294 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220414868] [2020-11-28 02:56:34,294 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 02:56:34,294 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-28 02:56:34,295 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760479998] [2020-11-28 02:56:34,295 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 02:56:34,295 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 02:56:34,297 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 02:56:34,297 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 02:56:34,297 INFO L87 Difference]: Start difference. First operand 3391 states and 3746 transitions. Second operand 3 states. [2020-11-28 02:56:34,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 02:56:34,857 INFO L93 Difference]: Finished difference Result 6355 states and 7051 transitions. [2020-11-28 02:56:34,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 02:56:34,858 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 147 [2020-11-28 02:56:34,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 02:56:34,872 INFO L225 Difference]: With dead ends: 6355 [2020-11-28 02:56:34,873 INFO L226 Difference]: Without dead ends: 3106 [2020-11-28 02:56:34,876 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 02:56:34,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3106 states. [2020-11-28 02:56:34,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3106 to 3106. [2020-11-28 02:56:34,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3106 states. [2020-11-28 02:56:34,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3106 states to 3106 states and 3420 transitions. [2020-11-28 02:56:34,941 INFO L78 Accepts]: Start accepts. Automaton has 3106 states and 3420 transitions. Word has length 147 [2020-11-28 02:56:34,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 02:56:34,942 INFO L481 AbstractCegarLoop]: Abstraction has 3106 states and 3420 transitions. [2020-11-28 02:56:34,942 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 02:56:34,942 INFO L276 IsEmpty]: Start isEmpty. Operand 3106 states and 3420 transitions. [2020-11-28 02:56:34,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2020-11-28 02:56:34,948 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 02:56:34,948 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 02:56:34,949 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-11-28 02:56:34,949 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 02:56:34,950 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 02:56:34,950 INFO L82 PathProgramCache]: Analyzing trace with hash -91914518, now seen corresponding path program 1 times [2020-11-28 02:56:34,950 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 02:56:34,950 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566923034] [2020-11-28 02:56:34,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 02:56:34,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 02:56:35,023 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 99 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2020-11-28 02:56:35,023 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566923034] [2020-11-28 02:56:35,023 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 02:56:35,024 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-28 02:56:35,024 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111596960] [2020-11-28 02:56:35,024 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 02:56:35,024 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 02:56:35,025 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 02:56:35,025 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 02:56:35,025 INFO L87 Difference]: Start difference. First operand 3106 states and 3420 transitions. Second operand 3 states. [2020-11-28 02:56:35,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 02:56:35,539 INFO L93 Difference]: Finished difference Result 6348 states and 7005 transitions. [2020-11-28 02:56:35,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 02:56:35,540 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 158 [2020-11-28 02:56:35,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 02:56:35,551 INFO L225 Difference]: With dead ends: 6348 [2020-11-28 02:56:35,551 INFO L226 Difference]: Without dead ends: 2679 [2020-11-28 02:56:35,555 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 02:56:35,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2679 states. [2020-11-28 02:56:35,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2679 to 2679. [2020-11-28 02:56:35,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2679 states. [2020-11-28 02:56:35,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2679 states to 2679 states and 2911 transitions. [2020-11-28 02:56:35,614 INFO L78 Accepts]: Start accepts. Automaton has 2679 states and 2911 transitions. Word has length 158 [2020-11-28 02:56:35,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 02:56:35,615 INFO L481 AbstractCegarLoop]: Abstraction has 2679 states and 2911 transitions. [2020-11-28 02:56:35,615 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 02:56:35,615 INFO L276 IsEmpty]: Start isEmpty. Operand 2679 states and 2911 transitions. [2020-11-28 02:56:35,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2020-11-28 02:56:35,622 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 02:56:35,623 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 02:56:35,623 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-11-28 02:56:35,623 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 02:56:35,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 02:56:35,624 INFO L82 PathProgramCache]: Analyzing trace with hash -285629746, now seen corresponding path program 1 times [2020-11-28 02:56:35,624 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 02:56:35,624 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685822150] [2020-11-28 02:56:35,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 02:56:35,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 02:56:35,702 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 32 proven. 3 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2020-11-28 02:56:35,702 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685822150] [2020-11-28 02:56:35,703 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [827017380] [2020-11-28 02:56:35,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_5ef85f68-bdc1-4481-9932-5c798dea31cf/bin/uautomizer/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-28 02:56:35,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 02:56:35,819 INFO L263 TraceCheckSpWp]: Trace formula consists of 396 conjuncts, 2 conjunts are in the unsatisfiable core [2020-11-28 02:56:35,823 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-28 02:56:35,903 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2020-11-28 02:56:35,903 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-11-28 02:56:35,903 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-11-28 02:56:35,905 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [317510209] [2020-11-28 02:56:35,906 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 02:56:35,906 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 02:56:35,906 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 02:56:35,911 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-28 02:56:35,912 INFO L87 Difference]: Start difference. First operand 2679 states and 2911 transitions. Second operand 3 states. [2020-11-28 02:56:36,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 02:56:36,386 INFO L93 Difference]: Finished difference Result 5778 states and 6308 transitions. [2020-11-28 02:56:36,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 02:56:36,386 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 182 [2020-11-28 02:56:36,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 02:56:36,400 INFO L225 Difference]: With dead ends: 5778 [2020-11-28 02:56:36,400 INFO L226 Difference]: Without dead ends: 2961 [2020-11-28 02:56:36,405 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-28 02:56:36,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2961 states. [2020-11-28 02:56:36,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2961 to 2959. [2020-11-28 02:56:36,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2959 states. [2020-11-28 02:56:36,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2959 states to 2959 states and 3199 transitions. [2020-11-28 02:56:36,458 INFO L78 Accepts]: Start accepts. Automaton has 2959 states and 3199 transitions. Word has length 182 [2020-11-28 02:56:36,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 02:56:36,459 INFO L481 AbstractCegarLoop]: Abstraction has 2959 states and 3199 transitions. [2020-11-28 02:56:36,459 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 02:56:36,459 INFO L276 IsEmpty]: Start isEmpty. Operand 2959 states and 3199 transitions. [2020-11-28 02:56:36,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2020-11-28 02:56:36,466 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 02:56:36,467 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 02:56:36,680 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-28 02:56:36,680 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 02:56:36,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 02:56:36,681 INFO L82 PathProgramCache]: Analyzing trace with hash 828237284, now seen corresponding path program 1 times [2020-11-28 02:56:36,681 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 02:56:36,681 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027087445] [2020-11-28 02:56:36,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 02:56:36,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 02:56:36,751 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 32 proven. 3 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2020-11-28 02:56:36,752 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027087445] [2020-11-28 02:56:36,752 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1087011105] [2020-11-28 02:56:36,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_5ef85f68-bdc1-4481-9932-5c798dea31cf/bin/uautomizer/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-28 02:56:36,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 02:56:36,894 INFO L263 TraceCheckSpWp]: Trace formula consists of 422 conjuncts, 2 conjunts are in the unsatisfiable core [2020-11-28 02:56:36,898 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-28 02:56:36,946 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 183 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2020-11-28 02:56:36,946 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-11-28 02:56:36,946 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-11-28 02:56:36,947 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121970301] [2020-11-28 02:56:36,947 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 02:56:36,947 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 02:56:36,948 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 02:56:36,948 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-28 02:56:36,948 INFO L87 Difference]: Start difference. First operand 2959 states and 3199 transitions. Second operand 3 states. [2020-11-28 02:56:37,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 02:56:37,433 INFO L93 Difference]: Finished difference Result 5350 states and 5792 transitions. [2020-11-28 02:56:37,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 02:56:37,433 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 207 [2020-11-28 02:56:37,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 02:56:37,434 INFO L225 Difference]: With dead ends: 5350 [2020-11-28 02:56:37,434 INFO L226 Difference]: Without dead ends: 0 [2020-11-28 02:56:37,438 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-28 02:56:37,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-11-28 02:56:37,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-11-28 02:56:37,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-11-28 02:56:37,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-11-28 02:56:37,439 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 207 [2020-11-28 02:56:37,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 02:56:37,439 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-11-28 02:56:37,439 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 02:56:37,439 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-11-28 02:56:37,439 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-11-28 02:56:37,650 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2020-11-28 02:56:37,651 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-11-28 02:56:37,956 WARN L193 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 32 [2020-11-28 02:56:38,149 WARN L193 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 32 [2020-11-28 02:56:38,152 INFO L274 CegarLoopResult]: For program point L565-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,152 INFO L274 CegarLoopResult]: For program point L499-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,152 INFO L274 CegarLoopResult]: For program point L433-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,152 INFO L274 CegarLoopResult]: For program point L301(lines 301 423) no Hoare annotation was computed. [2020-11-28 02:56:38,152 INFO L274 CegarLoopResult]: For program point L235(lines 235 423) no Hoare annotation was computed. [2020-11-28 02:56:38,152 INFO L274 CegarLoopResult]: For program point L169(lines 169 423) no Hoare annotation was computed. [2020-11-28 02:56:38,153 INFO L274 CegarLoopResult]: For program point L566(line 566) no Hoare annotation was computed. [2020-11-28 02:56:38,153 INFO L274 CegarLoopResult]: For program point L500(line 500) no Hoare annotation was computed. [2020-11-28 02:56:38,153 INFO L274 CegarLoopResult]: For program point L434(line 434) no Hoare annotation was computed. [2020-11-28 02:56:38,153 INFO L274 CegarLoopResult]: For program point L303(lines 303 423) no Hoare annotation was computed. [2020-11-28 02:56:38,153 INFO L274 CegarLoopResult]: For program point L105(lines 105 423) no Hoare annotation was computed. [2020-11-28 02:56:38,153 INFO L274 CegarLoopResult]: For program point L568-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,153 INFO L274 CegarLoopResult]: For program point L502-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,153 INFO L274 CegarLoopResult]: For program point L436-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,153 INFO L274 CegarLoopResult]: For program point L40(lines 40 423) no Hoare annotation was computed. [2020-11-28 02:56:38,153 INFO L274 CegarLoopResult]: For program point L569(line 569) no Hoare annotation was computed. [2020-11-28 02:56:38,153 INFO L274 CegarLoopResult]: For program point L503(line 503) no Hoare annotation was computed. [2020-11-28 02:56:38,153 INFO L274 CegarLoopResult]: For program point L437(line 437) no Hoare annotation was computed. [2020-11-28 02:56:38,153 INFO L274 CegarLoopResult]: For program point L371(lines 371 423) no Hoare annotation was computed. [2020-11-28 02:56:38,154 INFO L274 CegarLoopResult]: For program point L571-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,154 INFO L274 CegarLoopResult]: For program point L505-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,154 INFO L274 CegarLoopResult]: For program point L439-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,154 INFO L274 CegarLoopResult]: For program point L307(lines 307 423) no Hoare annotation was computed. [2020-11-28 02:56:38,154 INFO L274 CegarLoopResult]: For program point L175(lines 175 423) no Hoare annotation was computed. [2020-11-28 02:56:38,154 INFO L274 CegarLoopResult]: For program point L109(lines 109 423) no Hoare annotation was computed. [2020-11-28 02:56:38,154 INFO L274 CegarLoopResult]: For program point L572(line 572) no Hoare annotation was computed. [2020-11-28 02:56:38,154 INFO L274 CegarLoopResult]: For program point L506(line 506) no Hoare annotation was computed. [2020-11-28 02:56:38,154 INFO L274 CegarLoopResult]: For program point L440(line 440) no Hoare annotation was computed. [2020-11-28 02:56:38,154 INFO L274 CegarLoopResult]: For program point L308(lines 308 317) no Hoare annotation was computed. [2020-11-28 02:56:38,154 INFO L274 CegarLoopResult]: For program point L242(lines 242 423) no Hoare annotation was computed. [2020-11-28 02:56:38,154 INFO L274 CegarLoopResult]: For program point L308-2(lines 308 317) no Hoare annotation was computed. [2020-11-28 02:56:38,154 INFO L274 CegarLoopResult]: For program point L45(lines 45 423) no Hoare annotation was computed. [2020-11-28 02:56:38,154 INFO L274 CegarLoopResult]: For program point L574-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,155 INFO L274 CegarLoopResult]: For program point L508-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,155 INFO L274 CegarLoopResult]: For program point L442-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,155 INFO L274 CegarLoopResult]: For program point L244(lines 244 423) no Hoare annotation was computed. [2020-11-28 02:56:38,155 INFO L274 CegarLoopResult]: For program point L575(line 575) no Hoare annotation was computed. [2020-11-28 02:56:38,155 INFO L274 CegarLoopResult]: For program point L509(line 509) no Hoare annotation was computed. [2020-11-28 02:56:38,155 INFO L274 CegarLoopResult]: For program point L443(line 443) no Hoare annotation was computed. [2020-11-28 02:56:38,155 INFO L274 CegarLoopResult]: For program point L179(lines 179 423) no Hoare annotation was computed. [2020-11-28 02:56:38,155 INFO L274 CegarLoopResult]: For program point L378(lines 378 423) no Hoare annotation was computed. [2020-11-28 02:56:38,155 INFO L274 CegarLoopResult]: For program point L48(lines 48 423) no Hoare annotation was computed. [2020-11-28 02:56:38,155 INFO L274 CegarLoopResult]: For program point L577-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,155 INFO L274 CegarLoopResult]: For program point L511-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,155 INFO L274 CegarLoopResult]: For program point L445-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,155 INFO L274 CegarLoopResult]: For program point L247(lines 247 423) no Hoare annotation was computed. [2020-11-28 02:56:38,155 INFO L274 CegarLoopResult]: For program point L578(line 578) no Hoare annotation was computed. [2020-11-28 02:56:38,156 INFO L274 CegarLoopResult]: For program point L512(line 512) no Hoare annotation was computed. [2020-11-28 02:56:38,156 INFO L274 CegarLoopResult]: For program point L446(line 446) no Hoare annotation was computed. [2020-11-28 02:56:38,156 INFO L274 CegarLoopResult]: For program point L248(lines 248 256) no Hoare annotation was computed. [2020-11-28 02:56:38,156 INFO L274 CegarLoopResult]: For program point L248-2(lines 248 256) no Hoare annotation was computed. [2020-11-28 02:56:38,156 INFO L274 CegarLoopResult]: For program point L116(lines 116 423) no Hoare annotation was computed. [2020-11-28 02:56:38,156 INFO L274 CegarLoopResult]: For program point L580-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,156 INFO L274 CegarLoopResult]: For program point L514-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,156 INFO L274 CegarLoopResult]: For program point L448-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,156 INFO L274 CegarLoopResult]: For program point L52(lines 52 423) no Hoare annotation was computed. [2020-11-28 02:56:38,156 INFO L274 CegarLoopResult]: For program point L581(line 581) no Hoare annotation was computed. [2020-11-28 02:56:38,156 INFO L274 CegarLoopResult]: For program point L515(line 515) no Hoare annotation was computed. [2020-11-28 02:56:38,156 INFO L274 CegarLoopResult]: For program point L449(line 449) no Hoare annotation was computed. [2020-11-28 02:56:38,156 INFO L274 CegarLoopResult]: For program point L185(lines 185 423) no Hoare annotation was computed. [2020-11-28 02:56:38,156 INFO L274 CegarLoopResult]: For program point L583-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,156 INFO L274 CegarLoopResult]: For program point L517-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,157 INFO L274 CegarLoopResult]: For program point L451-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,157 INFO L274 CegarLoopResult]: For program point L385(lines 385 423) no Hoare annotation was computed. [2020-11-28 02:56:38,157 INFO L274 CegarLoopResult]: For program point L319(lines 319 423) no Hoare annotation was computed. [2020-11-28 02:56:38,157 INFO L274 CegarLoopResult]: For program point L584(line 584) no Hoare annotation was computed. [2020-11-28 02:56:38,157 INFO L274 CegarLoopResult]: For program point L518(line 518) no Hoare annotation was computed. [2020-11-28 02:56:38,157 INFO L274 CegarLoopResult]: For program point L452(line 452) no Hoare annotation was computed. [2020-11-28 02:56:38,157 INFO L274 CegarLoopResult]: For program point L189(lines 189 423) no Hoare annotation was computed. [2020-11-28 02:56:38,157 INFO L274 CegarLoopResult]: For program point L123(lines 123 423) no Hoare annotation was computed. [2020-11-28 02:56:38,157 INFO L274 CegarLoopResult]: For program point L57(lines 57 423) no Hoare annotation was computed. [2020-11-28 02:56:38,157 INFO L274 CegarLoopResult]: For program point L586-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,157 INFO L274 CegarLoopResult]: For program point L520-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,157 INFO L274 CegarLoopResult]: For program point L454-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,157 INFO L274 CegarLoopResult]: For program point L388(lines 388 423) no Hoare annotation was computed. [2020-11-28 02:56:38,159 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-11-28 02:56:38,159 INFO L274 CegarLoopResult]: For program point L587(line 587) no Hoare annotation was computed. [2020-11-28 02:56:38,159 INFO L274 CegarLoopResult]: For program point L521(line 521) no Hoare annotation was computed. [2020-11-28 02:56:38,159 INFO L274 CegarLoopResult]: For program point L455(line 455) no Hoare annotation was computed. [2020-11-28 02:56:38,159 INFO L274 CegarLoopResult]: For program point L390(lines 390 423) no Hoare annotation was computed. [2020-11-28 02:56:38,160 INFO L274 CegarLoopResult]: For program point L324(lines 324 423) no Hoare annotation was computed. [2020-11-28 02:56:38,160 INFO L274 CegarLoopResult]: For program point L258(lines 258 423) no Hoare annotation was computed. [2020-11-28 02:56:38,160 INFO L274 CegarLoopResult]: For program point L60(lines 60 423) no Hoare annotation was computed. [2020-11-28 02:56:38,160 INFO L274 CegarLoopResult]: For program point L589-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,160 INFO L274 CegarLoopResult]: For program point L523-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,160 INFO L274 CegarLoopResult]: For program point L457-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,160 INFO L274 CegarLoopResult]: For program point L391(lines 391 397) no Hoare annotation was computed. [2020-11-28 02:56:38,160 INFO L274 CegarLoopResult]: For program point L325(lines 325 336) no Hoare annotation was computed. [2020-11-28 02:56:38,161 INFO L274 CegarLoopResult]: For program point L391-2(lines 391 397) no Hoare annotation was computed. [2020-11-28 02:56:38,161 INFO L274 CegarLoopResult]: For program point L325-2(lines 325 336) no Hoare annotation was computed. [2020-11-28 02:56:38,161 INFO L274 CegarLoopResult]: For program point L590(line 590) no Hoare annotation was computed. [2020-11-28 02:56:38,161 INFO L274 CegarLoopResult]: For program point L524(line 524) no Hoare annotation was computed. [2020-11-28 02:56:38,161 INFO L274 CegarLoopResult]: For program point L458(line 458) no Hoare annotation was computed. [2020-11-28 02:56:38,161 INFO L274 CegarLoopResult]: For program point L195(lines 195 423) no Hoare annotation was computed. [2020-11-28 02:56:38,161 INFO L274 CegarLoopResult]: For program point L129(lines 129 423) no Hoare annotation was computed. [2020-11-28 02:56:38,161 INFO L274 CegarLoopResult]: For program point L592-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,162 INFO L274 CegarLoopResult]: For program point L526-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,162 INFO L274 CegarLoopResult]: For program point L460-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,162 INFO L274 CegarLoopResult]: For program point L64(lines 64 423) no Hoare annotation was computed. [2020-11-28 02:56:38,162 INFO L274 CegarLoopResult]: For program point L593(line 593) no Hoare annotation was computed. [2020-11-28 02:56:38,162 INFO L274 CegarLoopResult]: For program point L527(line 527) no Hoare annotation was computed. [2020-11-28 02:56:38,162 INFO L274 CegarLoopResult]: For program point L461(line 461) no Hoare annotation was computed. [2020-11-28 02:56:38,162 INFO L274 CegarLoopResult]: For program point L263(lines 263 423) no Hoare annotation was computed. [2020-11-28 02:56:38,162 INFO L274 CegarLoopResult]: For program point L197(lines 197 423) no Hoare annotation was computed. [2020-11-28 02:56:38,163 INFO L274 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-11-28 02:56:38,163 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 12) no Hoare annotation was computed. [2020-11-28 02:56:38,163 INFO L274 CegarLoopResult]: For program point L595-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,163 INFO L274 CegarLoopResult]: For program point L529-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,163 INFO L274 CegarLoopResult]: For program point L463-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,163 INFO L274 CegarLoopResult]: For program point L199(lines 199 423) no Hoare annotation was computed. [2020-11-28 02:56:38,163 INFO L274 CegarLoopResult]: For program point L133(lines 133 423) no Hoare annotation was computed. [2020-11-28 02:56:38,164 INFO L274 CegarLoopResult]: For program point L596(line 596) no Hoare annotation was computed. [2020-11-28 02:56:38,164 INFO L274 CegarLoopResult]: For program point L530(line 530) no Hoare annotation was computed. [2020-11-28 02:56:38,164 INFO L274 CegarLoopResult]: For program point L464(line 464) no Hoare annotation was computed. [2020-11-28 02:56:38,164 INFO L274 CegarLoopResult]: For program point L399(lines 399 423) no Hoare annotation was computed. [2020-11-28 02:56:38,164 INFO L274 CegarLoopResult]: For program point L201(lines 201 423) no Hoare annotation was computed. [2020-11-28 02:56:38,164 INFO L274 CegarLoopResult]: For program point L69(lines 69 423) no Hoare annotation was computed. [2020-11-28 02:56:38,164 INFO L274 CegarLoopResult]: For program point L598-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,164 INFO L274 CegarLoopResult]: For program point L532-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,164 INFO L274 CegarLoopResult]: For program point L466-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,165 INFO L274 CegarLoopResult]: For program point L599(line 599) no Hoare annotation was computed. [2020-11-28 02:56:38,165 INFO L274 CegarLoopResult]: For program point L533(line 533) no Hoare annotation was computed. [2020-11-28 02:56:38,165 INFO L274 CegarLoopResult]: For program point L467(line 467) no Hoare annotation was computed. [2020-11-28 02:56:38,165 INFO L274 CegarLoopResult]: For program point L269(lines 269 423) no Hoare annotation was computed. [2020-11-28 02:56:38,165 INFO L274 CegarLoopResult]: For program point L204(lines 204 423) no Hoare annotation was computed. [2020-11-28 02:56:38,165 INFO L274 CegarLoopResult]: For program point L601-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,165 INFO L274 CegarLoopResult]: For program point L535-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,166 INFO L274 CegarLoopResult]: For program point L469-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,166 INFO L274 CegarLoopResult]: For program point L271(lines 271 423) no Hoare annotation was computed. [2020-11-28 02:56:38,166 INFO L274 CegarLoopResult]: For program point L602(line 602) no Hoare annotation was computed. [2020-11-28 02:56:38,166 INFO L274 CegarLoopResult]: For program point L536(line 536) no Hoare annotation was computed. [2020-11-28 02:56:38,166 INFO L274 CegarLoopResult]: For program point L470(line 470) no Hoare annotation was computed. [2020-11-28 02:56:38,166 INFO L274 CegarLoopResult]: For program point L404(lines 404 423) no Hoare annotation was computed. [2020-11-28 02:56:38,166 INFO L274 CegarLoopResult]: For program point L338(lines 338 423) no Hoare annotation was computed. [2020-11-28 02:56:38,166 INFO L274 CegarLoopResult]: For program point L272(lines 272 284) no Hoare annotation was computed. [2020-11-28 02:56:38,166 INFO L274 CegarLoopResult]: For program point L272-2(lines 272 284) no Hoare annotation was computed. [2020-11-28 02:56:38,167 INFO L274 CegarLoopResult]: For program point L140(lines 140 423) no Hoare annotation was computed. [2020-11-28 02:56:38,167 INFO L274 CegarLoopResult]: For program point L75(lines 75 423) no Hoare annotation was computed. [2020-11-28 02:56:38,167 INFO L274 CegarLoopResult]: For program point L604-1(lines 604 606) no Hoare annotation was computed. [2020-11-28 02:56:38,167 INFO L274 CegarLoopResult]: For program point L538-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,167 INFO L274 CegarLoopResult]: For program point L472-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,167 INFO L274 CegarLoopResult]: For program point L208(lines 208 423) no Hoare annotation was computed. [2020-11-28 02:56:38,167 INFO L274 CegarLoopResult]: For program point L605(line 605) no Hoare annotation was computed. [2020-11-28 02:56:38,167 INFO L274 CegarLoopResult]: For program point L539(line 539) no Hoare annotation was computed. [2020-11-28 02:56:38,168 INFO L274 CegarLoopResult]: For program point L473(line 473) no Hoare annotation was computed. [2020-11-28 02:56:38,168 INFO L274 CegarLoopResult]: For program point L341(lines 341 423) no Hoare annotation was computed. [2020-11-28 02:56:38,168 INFO L274 CegarLoopResult]: For program point L408(lines 408 423) no Hoare annotation was computed. [2020-11-28 02:56:38,168 INFO L274 CegarLoopResult]: For program point L342(lines 342 345) no Hoare annotation was computed. [2020-11-28 02:56:38,168 INFO L274 CegarLoopResult]: For program point L342-2(lines 342 345) no Hoare annotation was computed. [2020-11-28 02:56:38,168 INFO L274 CegarLoopResult]: For program point L144(lines 144 423) no Hoare annotation was computed. [2020-11-28 02:56:38,168 INFO L274 CegarLoopResult]: For program point L12(line 12) no Hoare annotation was computed. [2020-11-28 02:56:38,169 INFO L270 CegarLoopResult]: At program point L607(lines 39 608) the Hoare annotation is: (let ((.cse6 (<= ~a17~0 7)) (.cse5 (<= ~a28~0 9)) (.cse0 (= ~a19~0 1)) (.cse9 (= ~a25~0 0)) (.cse2 (<= ~a28~0 7)) (.cse10 (<= ~a19~0 0)) (.cse4 (<= 9 ~a28~0)) (.cse1 (= ~a25~0 1)) (.cse8 (= ~a11~0 0)) (.cse3 (<= ~a17~0 8)) (.cse7 (<= ~a28~0 10))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse1 .cse5 .cse6) (and .cse4 .cse0 .cse1 .cse3 .cse7) (and .cse0 .cse1 .cse8 .cse3) (and .cse4 .cse9 .cse6 .cse7) (and .cse10 .cse9 .cse5 .cse3) (and .cse4 .cse0 .cse9 .cse3 .cse7) (and .cse0 .cse9 .cse8 .cse2 .cse3) (and .cse10 .cse4 .cse1 .cse8 .cse3 .cse7))) [2020-11-28 02:56:38,169 INFO L274 CegarLoopResult]: For program point L541-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,169 INFO L274 CegarLoopResult]: For program point L475-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,169 INFO L274 CegarLoopResult]: For program point L79(lines 79 423) no Hoare annotation was computed. [2020-11-28 02:56:38,169 INFO L274 CegarLoopResult]: For program point L542(line 542) no Hoare annotation was computed. [2020-11-28 02:56:38,170 INFO L274 CegarLoopResult]: For program point L476(line 476) no Hoare annotation was computed. [2020-11-28 02:56:38,170 INFO L274 CegarLoopResult]: For program point L212(lines 212 423) no Hoare annotation was computed. [2020-11-28 02:56:38,170 INFO L274 CegarLoopResult]: For program point L213(lines 213 220) no Hoare annotation was computed. [2020-11-28 02:56:38,170 INFO L274 CegarLoopResult]: For program point L213-2(lines 213 220) no Hoare annotation was computed. [2020-11-28 02:56:38,170 INFO L277 CegarLoopResult]: At program point L610(lines 610 627) the Hoare annotation is: true [2020-11-28 02:56:38,170 INFO L274 CegarLoopResult]: For program point L544-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,170 INFO L274 CegarLoopResult]: For program point L478-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,171 INFO L274 CegarLoopResult]: For program point L412(lines 412 423) no Hoare annotation was computed. [2020-11-28 02:56:38,171 INFO L274 CegarLoopResult]: For program point L545(line 545) no Hoare annotation was computed. [2020-11-28 02:56:38,171 INFO L274 CegarLoopResult]: For program point L479(line 479) no Hoare annotation was computed. [2020-11-28 02:56:38,171 INFO L274 CegarLoopResult]: For program point L347(lines 347 423) no Hoare annotation was computed. [2020-11-28 02:56:38,171 INFO L274 CegarLoopResult]: For program point L149(lines 149 423) no Hoare annotation was computed. [2020-11-28 02:56:38,171 INFO L274 CegarLoopResult]: For program point L414(lines 414 423) no Hoare annotation was computed. [2020-11-28 02:56:38,171 INFO L274 CegarLoopResult]: For program point L348(lines 348 357) no Hoare annotation was computed. [2020-11-28 02:56:38,171 INFO L274 CegarLoopResult]: For program point L348-2(lines 348 357) no Hoare annotation was computed. [2020-11-28 02:56:38,171 INFO L274 CegarLoopResult]: For program point L84(lines 84 423) no Hoare annotation was computed. [2020-11-28 02:56:38,172 INFO L274 CegarLoopResult]: For program point L547-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,172 INFO L274 CegarLoopResult]: For program point L481-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,172 INFO L274 CegarLoopResult]: For program point L85(lines 85 90) no Hoare annotation was computed. [2020-11-28 02:56:38,172 INFO L274 CegarLoopResult]: For program point L85-2(lines 85 90) no Hoare annotation was computed. [2020-11-28 02:56:38,172 INFO L274 CegarLoopResult]: For program point L548(line 548) no Hoare annotation was computed. [2020-11-28 02:56:38,172 INFO L274 CegarLoopResult]: For program point L482(line 482) no Hoare annotation was computed. [2020-11-28 02:56:38,172 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-11-28 02:56:38,172 INFO L274 CegarLoopResult]: For program point L417(lines 417 423) no Hoare annotation was computed. [2020-11-28 02:56:38,173 INFO L274 CegarLoopResult]: For program point L153(lines 153 423) no Hoare annotation was computed. [2020-11-28 02:56:38,173 INFO L270 CegarLoopResult]: At program point L616-2(lines 616 626) the Hoare annotation is: (let ((.cse6 (<= ~a17~0 7)) (.cse5 (<= ~a28~0 9)) (.cse0 (= ~a19~0 1)) (.cse9 (= ~a25~0 0)) (.cse2 (<= ~a28~0 7)) (.cse10 (<= ~a19~0 0)) (.cse4 (<= 9 ~a28~0)) (.cse1 (= ~a25~0 1)) (.cse8 (= ~a11~0 0)) (.cse3 (<= ~a17~0 8)) (.cse7 (<= ~a28~0 10))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse1 .cse5 .cse6) (and .cse4 .cse0 .cse1 .cse3 .cse7) (and .cse0 .cse1 .cse8 .cse3) (and .cse4 .cse9 .cse6 .cse7) (and .cse10 .cse9 .cse5 .cse3) (and .cse4 .cse0 .cse9 .cse3 .cse7) (and .cse0 .cse9 .cse8 .cse2 .cse3) (and .cse10 .cse4 .cse1 .cse8 .cse3 .cse7))) [2020-11-28 02:56:38,173 INFO L274 CegarLoopResult]: For program point L550-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,173 INFO L274 CegarLoopResult]: For program point L484-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,173 INFO L274 CegarLoopResult]: For program point L286(lines 286 423) no Hoare annotation was computed. [2020-11-28 02:56:38,173 INFO L274 CegarLoopResult]: For program point L551(line 551) no Hoare annotation was computed. [2020-11-28 02:56:38,174 INFO L274 CegarLoopResult]: For program point L485(line 485) no Hoare annotation was computed. [2020-11-28 02:56:38,174 INFO L274 CegarLoopResult]: For program point L419(lines 419 423) no Hoare annotation was computed. [2020-11-28 02:56:38,174 INFO L274 CegarLoopResult]: For program point L222(lines 222 423) no Hoare annotation was computed. [2020-11-28 02:56:38,174 INFO L274 CegarLoopResult]: For program point L553-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,174 INFO L274 CegarLoopResult]: For program point L487-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,174 INFO L274 CegarLoopResult]: For program point L554(line 554) no Hoare annotation was computed. [2020-11-28 02:56:38,174 INFO L274 CegarLoopResult]: For program point L488(line 488) no Hoare annotation was computed. [2020-11-28 02:56:38,174 INFO L274 CegarLoopResult]: For program point L290(lines 290 423) no Hoare annotation was computed. [2020-11-28 02:56:38,175 INFO L274 CegarLoopResult]: For program point L158(lines 158 423) no Hoare annotation was computed. [2020-11-28 02:56:38,175 INFO L274 CegarLoopResult]: For program point L92(lines 92 423) no Hoare annotation was computed. [2020-11-28 02:56:38,175 INFO L274 CegarLoopResult]: For program point L621(line 621) no Hoare annotation was computed. [2020-11-28 02:56:38,175 INFO L274 CegarLoopResult]: For program point L225(lines 225 423) no Hoare annotation was computed. [2020-11-28 02:56:38,175 INFO L274 CegarLoopResult]: For program point L93(lines 93 99) no Hoare annotation was computed. [2020-11-28 02:56:38,175 INFO L274 CegarLoopResult]: For program point L93-2(lines 93 99) no Hoare annotation was computed. [2020-11-28 02:56:38,175 INFO L274 CegarLoopResult]: For program point L556-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,175 INFO L274 CegarLoopResult]: For program point L490-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,175 INFO L274 CegarLoopResult]: For program point L424(lines 424 426) no Hoare annotation was computed. [2020-11-28 02:56:38,176 INFO L274 CegarLoopResult]: For program point L424-2(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,176 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-11-28 02:56:38,176 INFO L274 CegarLoopResult]: For program point L557(line 557) no Hoare annotation was computed. [2020-11-28 02:56:38,176 INFO L274 CegarLoopResult]: For program point L491(line 491) no Hoare annotation was computed. [2020-11-28 02:56:38,176 INFO L274 CegarLoopResult]: For program point L425(line 425) no Hoare annotation was computed. [2020-11-28 02:56:38,176 INFO L274 CegarLoopResult]: For program point L359(lines 359 423) no Hoare annotation was computed. [2020-11-28 02:56:38,176 INFO L274 CegarLoopResult]: For program point L293(lines 293 423) no Hoare annotation was computed. [2020-11-28 02:56:38,176 INFO L274 CegarLoopResult]: For program point L228(lines 228 423) no Hoare annotation was computed. [2020-11-28 02:56:38,177 INFO L274 CegarLoopResult]: For program point L559-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,177 INFO L274 CegarLoopResult]: For program point L493-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,177 INFO L274 CegarLoopResult]: For program point L427-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,177 INFO L274 CegarLoopResult]: For program point L560(line 560) no Hoare annotation was computed. [2020-11-28 02:56:38,177 INFO L274 CegarLoopResult]: For program point L494(line 494) no Hoare annotation was computed. [2020-11-28 02:56:38,177 INFO L274 CegarLoopResult]: For program point L428(line 428) no Hoare annotation was computed. [2020-11-28 02:56:38,177 INFO L274 CegarLoopResult]: For program point L296(lines 296 423) no Hoare annotation was computed. [2020-11-28 02:56:38,177 INFO L274 CegarLoopResult]: For program point L164(lines 164 423) no Hoare annotation was computed. [2020-11-28 02:56:38,178 INFO L274 CegarLoopResult]: For program point L562-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,178 INFO L274 CegarLoopResult]: For program point L496-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,178 INFO L274 CegarLoopResult]: For program point L430-1(lines 39 608) no Hoare annotation was computed. [2020-11-28 02:56:38,178 INFO L274 CegarLoopResult]: For program point L364(lines 364 423) no Hoare annotation was computed. [2020-11-28 02:56:38,178 INFO L274 CegarLoopResult]: For program point L563(line 563) no Hoare annotation was computed. [2020-11-28 02:56:38,178 INFO L274 CegarLoopResult]: For program point L497(line 497) no Hoare annotation was computed. [2020-11-28 02:56:38,178 INFO L274 CegarLoopResult]: For program point L431(line 431) no Hoare annotation was computed. [2020-11-28 02:56:38,178 INFO L274 CegarLoopResult]: For program point L233(lines 233 423) no Hoare annotation was computed. [2020-11-28 02:56:38,178 INFO L274 CegarLoopResult]: For program point L101(lines 101 423) no Hoare annotation was computed. [2020-11-28 02:56:38,233 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 02:56:38 BoogieIcfgContainer [2020-11-28 02:56:38,233 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-11-28 02:56:38,234 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-11-28 02:56:38,234 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-11-28 02:56:38,234 INFO L275 PluginConnector]: Witness Printer initialized [2020-11-28 02:56:38,235 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:56:24" (3/4) ... [2020-11-28 02:56:38,238 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-11-28 02:56:38,275 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2020-11-28 02:56:38,277 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2020-11-28 02:56:38,278 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-11-28 02:56:38,279 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-11-28 02:56:38,433 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_5ef85f68-bdc1-4481-9932-5c798dea31cf/bin/uautomizer/witness.graphml [2020-11-28 02:56:38,433 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-11-28 02:56:38,434 INFO L168 Benchmark]: Toolchain (without parser) took 16593.66 ms. Allocated memory was 109.1 MB in the beginning and 310.4 MB in the end (delta: 201.3 MB). Free memory was 73.1 MB in the beginning and 193.6 MB in the end (delta: -120.5 MB). Peak memory consumption was 80.8 MB. Max. memory is 16.1 GB. [2020-11-28 02:56:38,435 INFO L168 Benchmark]: CDTParser took 0.28 ms. Allocated memory is still 109.1 MB. Free memory was 80.6 MB in the beginning and 80.6 MB in the end (delta: 31.5 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-11-28 02:56:38,435 INFO L168 Benchmark]: CACSL2BoogieTranslator took 658.64 ms. Allocated memory is still 109.1 MB. Free memory was 72.8 MB in the beginning and 70.1 MB in the end (delta: 2.8 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. [2020-11-28 02:56:38,436 INFO L168 Benchmark]: Boogie Procedure Inliner took 96.17 ms. Allocated memory is still 109.1 MB. Free memory was 70.1 MB in the beginning and 64.6 MB in the end (delta: 5.5 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. [2020-11-28 02:56:38,436 INFO L168 Benchmark]: Boogie Preprocessor took 104.32 ms. Allocated memory is still 109.1 MB. Free memory was 64.6 MB in the beginning and 60.4 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2020-11-28 02:56:38,437 INFO L168 Benchmark]: RCFGBuilder took 1312.41 ms. Allocated memory was 109.1 MB in the beginning and 134.2 MB in the end (delta: 25.2 MB). Free memory was 60.4 MB in the beginning and 65.0 MB in the end (delta: -4.7 MB). Peak memory consumption was 32.3 MB. Max. memory is 16.1 GB. [2020-11-28 02:56:38,437 INFO L168 Benchmark]: TraceAbstraction took 14215.61 ms. Allocated memory was 134.2 MB in the beginning and 310.4 MB in the end (delta: 176.2 MB). Free memory was 64.2 MB in the beginning and 209.4 MB in the end (delta: -145.1 MB). Peak memory consumption was 143.0 MB. Max. memory is 16.1 GB. [2020-11-28 02:56:38,438 INFO L168 Benchmark]: Witness Printer took 199.65 ms. Allocated memory is still 310.4 MB. Free memory was 209.4 MB in the beginning and 193.6 MB in the end (delta: 15.7 MB). Peak memory consumption was 16.8 MB. Max. memory is 16.1 GB. [2020-11-28 02:56:38,440 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.28 ms. Allocated memory is still 109.1 MB. Free memory was 80.6 MB in the beginning and 80.6 MB in the end (delta: 31.5 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 658.64 ms. Allocated memory is still 109.1 MB. Free memory was 72.8 MB in the beginning and 70.1 MB in the end (delta: 2.8 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 96.17 ms. Allocated memory is still 109.1 MB. Free memory was 70.1 MB in the beginning and 64.6 MB in the end (delta: 5.5 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 104.32 ms. Allocated memory is still 109.1 MB. Free memory was 64.6 MB in the beginning and 60.4 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * RCFGBuilder took 1312.41 ms. Allocated memory was 109.1 MB in the beginning and 134.2 MB in the end (delta: 25.2 MB). Free memory was 60.4 MB in the beginning and 65.0 MB in the end (delta: -4.7 MB). Peak memory consumption was 32.3 MB. Max. memory is 16.1 GB. * TraceAbstraction took 14215.61 ms. Allocated memory was 134.2 MB in the beginning and 310.4 MB in the end (delta: 176.2 MB). Free memory was 64.2 MB in the beginning and 209.4 MB in the end (delta: -145.1 MB). Peak memory consumption was 143.0 MB. Max. memory is 16.1 GB. * Witness Printer took 199.65 ms. Allocated memory is still 310.4 MB. Free memory was 209.4 MB in the beginning and 193.6 MB in the end (delta: 15.7 MB). Peak memory consumption was 16.8 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 12]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 610]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 616]: Loop Invariant Derived loop invariant: ((((((((((a19 == 1 && a25 == 1) && a28 <= 7) && a17 <= 8) || (((9 <= a28 && a25 == 1) && a28 <= 9) && a17 <= 7)) || ((((9 <= a28 && a19 == 1) && a25 == 1) && a17 <= 8) && a28 <= 10)) || (((a19 == 1 && a25 == 1) && a11 == 0) && a17 <= 8)) || (((9 <= a28 && a25 == 0) && a17 <= 7) && a28 <= 10)) || (((a19 <= 0 && a25 == 0) && a28 <= 9) && a17 <= 8)) || ((((9 <= a28 && a19 == 1) && a25 == 0) && a17 <= 8) && a28 <= 10)) || ((((a19 == 1 && a25 == 0) && a11 == 0) && a28 <= 7) && a17 <= 8)) || (((((a19 <= 0 && 9 <= a28) && a25 == 1) && a11 == 0) && a17 <= 8) && a28 <= 10) - InvariantResult [Line: 39]: Loop Invariant Derived loop invariant: ((((((((((a19 == 1 && a25 == 1) && a28 <= 7) && a17 <= 8) || (((9 <= a28 && a25 == 1) && a28 <= 9) && a17 <= 7)) || ((((9 <= a28 && a19 == 1) && a25 == 1) && a17 <= 8) && a28 <= 10)) || (((a19 == 1 && a25 == 1) && a11 == 0) && a17 <= 8)) || (((9 <= a28 && a25 == 0) && a17 <= 7) && a28 <= 10)) || (((a19 <= 0 && a25 == 0) && a28 <= 9) && a17 <= 8)) || ((((9 <= a28 && a19 == 1) && a25 == 0) && a17 <= 8) && a28 <= 10)) || ((((a19 == 1 && a25 == 0) && a11 == 0) && a28 <= 7) && a17 <= 8)) || (((((a19 <= 0 && 9 <= a28) && a25 == 1) && a11 == 0) && a17 <= 8) && a28 <= 10) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 228 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 13.5s, OverallIterations: 13, TraceHistogramMax: 6, AutomataDifference: 9.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.5s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1647 SDtfs, 1704 SDslu, 186 SDs, 0 SdLazy, 4579 SolverSat, 680 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 6.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 775 GetRequests, 752 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4246occurred in iteration=8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.7s AutomataMinimizationTime, 13 MinimizatonAttempts, 21 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 57 NumberOfFragments, 267 HoareAnnotationTreeSize, 3 FomulaSimplifications, 606 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 3 FomulaSimplificationsInter, 142 FormulaSimplificationTreeSizeReductionInter, 0.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 1.1s InterpolantComputationTime, 2458 NumberOfCodeBlocks, 2458 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 2440 ConstructedInterpolants, 0 QuantifiedInterpolants, 529666 SizeOfPredicates, 4 NumberOfNonLiveVariables, 1634 ConjunctsInSsa, 10 ConjunctsInUnsatCore, 18 InterpolantComputations, 13 PerfectInterpolantSequences, 1306/1321 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...