./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem03_label08.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_8ab3a2d5-93e9-410d-8d12-e872ebd3640e/bin/uautomizer/data/config -Xmx15G -Xms4m -jar /tmp/vcloud-vcloud-master/worker/run_dir_8ab3a2d5-93e9-410d-8d12-e872ebd3640e/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_8ab3a2d5-93e9-410d-8d12-e872ebd3640e/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_8ab3a2d5-93e9-410d-8d12-e872ebd3640e/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem03_label08.c -s /tmp/vcloud-vcloud-master/worker/run_dir_8ab3a2d5-93e9-410d-8d12-e872ebd3640e/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_8ab3a2d5-93e9-410d-8d12-e872ebd3640e/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 e1bddedcfe3512539097417f869db618110d96a3 ....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.0-a4ecdab [2020-11-29 19:15:38,888 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-11-29 19:15:38,891 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-11-29 19:15:38,969 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-11-29 19:15:38,981 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-11-29 19:15:38,983 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-11-29 19:15:38,985 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-11-29 19:15:38,988 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-11-29 19:15:38,991 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-11-29 19:15:38,993 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-11-29 19:15:38,994 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-11-29 19:15:38,996 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-11-29 19:15:38,997 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-11-29 19:15:38,998 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-11-29 19:15:39,000 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-11-29 19:15:39,016 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-11-29 19:15:39,017 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-11-29 19:15:39,028 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-11-29 19:15:39,034 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-11-29 19:15:39,038 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-11-29 19:15:39,041 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-11-29 19:15:39,043 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-11-29 19:15:39,045 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-11-29 19:15:39,046 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-11-29 19:15:39,050 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-11-29 19:15:39,051 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-11-29 19:15:39,051 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-11-29 19:15:39,053 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-11-29 19:15:39,053 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-11-29 19:15:39,055 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-11-29 19:15:39,056 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-11-29 19:15:39,057 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-11-29 19:15:39,058 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-11-29 19:15:39,060 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-11-29 19:15:39,061 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-11-29 19:15:39,062 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-11-29 19:15:39,063 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-11-29 19:15:39,064 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-11-29 19:15:39,064 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-11-29 19:15:39,066 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-11-29 19:15:39,067 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-11-29 19:15:39,068 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_8ab3a2d5-93e9-410d-8d12-e872ebd3640e/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2020-11-29 19:15:39,104 INFO L113 SettingsManager]: Loading preferences was successful [2020-11-29 19:15:39,108 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-11-29 19:15:39,110 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-11-29 19:15:39,110 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-11-29 19:15:39,110 INFO L138 SettingsManager]: * Use SBE=true [2020-11-29 19:15:39,111 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-11-29 19:15:39,111 INFO L138 SettingsManager]: * sizeof long=4 [2020-11-29 19:15:39,111 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-11-29 19:15:39,112 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-11-29 19:15:39,112 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-11-29 19:15:39,112 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-11-29 19:15:39,112 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-11-29 19:15:39,113 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-11-29 19:15:39,113 INFO L138 SettingsManager]: * sizeof long double=12 [2020-11-29 19:15:39,113 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-11-29 19:15:39,113 INFO L138 SettingsManager]: * Use constant arrays=true [2020-11-29 19:15:39,113 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-11-29 19:15:39,114 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-11-29 19:15:39,114 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-11-29 19:15:39,114 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-11-29 19:15:39,115 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-11-29 19:15:39,115 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-11-29 19:15:39,115 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-11-29 19:15:39,115 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-11-29 19:15:39,116 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-11-29 19:15:39,116 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-11-29 19:15:39,116 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-11-29 19:15:39,116 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-11-29 19:15:39,117 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-11-29 19:15:39,117 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_8ab3a2d5-93e9-410d-8d12-e872ebd3640e/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_8ab3a2d5-93e9-410d-8d12-e872ebd3640e/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 -> e1bddedcfe3512539097417f869db618110d96a3 [2020-11-29 19:15:39,462 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-11-29 19:15:39,507 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-11-29 19:15:39,515 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-11-29 19:15:39,516 INFO L271 PluginConnector]: Initializing CDTParser... [2020-11-29 19:15:39,519 INFO L275 PluginConnector]: CDTParser initialized [2020-11-29 19:15:39,520 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_8ab3a2d5-93e9-410d-8d12-e872ebd3640e/bin/uautomizer/../../sv-benchmarks/c/eca-rers2012/Problem03_label08.c [2020-11-29 19:15:39,610 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_8ab3a2d5-93e9-410d-8d12-e872ebd3640e/bin/uautomizer/data/df2b7aa46/d3ef9ee7275140e6b916dc971a2084da/FLAG3c0ffc407 [2020-11-29 19:15:40,418 INFO L306 CDTParser]: Found 1 translation units. [2020-11-29 19:15:40,425 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_8ab3a2d5-93e9-410d-8d12-e872ebd3640e/sv-benchmarks/c/eca-rers2012/Problem03_label08.c [2020-11-29 19:15:40,452 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_8ab3a2d5-93e9-410d-8d12-e872ebd3640e/bin/uautomizer/data/df2b7aa46/d3ef9ee7275140e6b916dc971a2084da/FLAG3c0ffc407 [2020-11-29 19:15:40,556 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_8ab3a2d5-93e9-410d-8d12-e872ebd3640e/bin/uautomizer/data/df2b7aa46/d3ef9ee7275140e6b916dc971a2084da [2020-11-29 19:15:40,559 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-11-29 19:15:40,561 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-11-29 19:15:40,565 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-11-29 19:15:40,565 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-11-29 19:15:40,570 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-11-29 19:15:40,572 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 07:15:40" (1/1) ... [2020-11-29 19:15:40,579 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f6ca5b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:15:40, skipping insertion in model container [2020-11-29 19:15:40,579 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 07:15:40" (1/1) ... [2020-11-29 19:15:40,589 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-11-29 19:15:40,706 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-11-29 19:15:41,613 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-29 19:15:41,635 INFO L203 MainTranslator]: Completed pre-run [2020-11-29 19:15:41,986 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-29 19:15:42,011 INFO L208 MainTranslator]: Completed translation [2020-11-29 19:15:42,013 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:15:42 WrapperNode [2020-11-29 19:15:42,013 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-11-29 19:15:42,014 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-11-29 19:15:42,015 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-11-29 19:15:42,015 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-11-29 19:15:42,024 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:15:42" (1/1) ... [2020-11-29 19:15:42,087 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:15:42" (1/1) ... [2020-11-29 19:15:42,195 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-11-29 19:15:42,197 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-11-29 19:15:42,197 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-11-29 19:15:42,198 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-11-29 19:15:42,208 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:15:42" (1/1) ... [2020-11-29 19:15:42,208 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:15:42" (1/1) ... [2020-11-29 19:15:42,217 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:15:42" (1/1) ... [2020-11-29 19:15:42,218 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:15:42" (1/1) ... [2020-11-29 19:15:42,330 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:15:42" (1/1) ... [2020-11-29 19:15:42,344 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:15:42" (1/1) ... [2020-11-29 19:15:42,353 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:15:42" (1/1) ... [2020-11-29 19:15:42,366 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-11-29 19:15:42,367 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-11-29 19:15:42,368 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-11-29 19:15:42,368 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-11-29 19:15:42,370 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:15:42" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_8ab3a2d5-93e9-410d-8d12-e872ebd3640e/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-29 19:15:42,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-11-29 19:15:42,464 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-11-29 19:15:42,464 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-11-29 19:15:42,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-11-29 19:15:45,210 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-11-29 19:15:45,211 INFO L298 CfgBuilder]: Removed 9 assume(true) statements. [2020-11-29 19:15:45,216 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 07:15:45 BoogieIcfgContainer [2020-11-29 19:15:45,218 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-11-29 19:15:45,220 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-11-29 19:15:45,221 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-11-29 19:15:45,225 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-11-29 19:15:45,225 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 07:15:40" (1/3) ... [2020-11-29 19:15:45,226 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72a8f59b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 07:15:45, skipping insertion in model container [2020-11-29 19:15:45,227 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:15:42" (2/3) ... [2020-11-29 19:15:45,227 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72a8f59b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 07:15:45, skipping insertion in model container [2020-11-29 19:15:45,227 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 07:15:45" (3/3) ... [2020-11-29 19:15:45,229 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem03_label08.c [2020-11-29 19:15:45,248 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-11-29 19:15:45,253 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-11-29 19:15:45,266 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-11-29 19:15:45,310 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-29 19:15:45,311 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-29 19:15:45,311 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-11-29 19:15:45,311 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-29 19:15:45,311 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-29 19:15:45,312 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-29 19:15:45,312 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-29 19:15:45,312 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-29 19:15:45,355 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states. [2020-11-29 19:15:45,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2020-11-29 19:15:45,381 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:15:45,382 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 19:15:45,383 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:15:45,390 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:15:45,391 INFO L82 PathProgramCache]: Analyzing trace with hash -576261461, now seen corresponding path program 1 times [2020-11-29 19:15:45,401 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:15:45,402 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606040792] [2020-11-29 19:15:45,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:15:45,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:15:46,289 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-29 19:15:46,290 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606040792] [2020-11-29 19:15:46,291 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-29 19:15:46,291 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-29 19:15:46,292 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374181022] [2020-11-29 19:15:46,298 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-29 19:15:46,299 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:15:46,317 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-29 19:15:46,318 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-29 19:15:46,321 INFO L87 Difference]: Start difference. First operand 303 states. Second operand 3 states. [2020-11-29 19:15:48,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:15:48,316 INFO L93 Difference]: Finished difference Result 861 states and 1508 transitions. [2020-11-29 19:15:48,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-29 19:15:48,317 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 157 [2020-11-29 19:15:48,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:15:48,337 INFO L225 Difference]: With dead ends: 861 [2020-11-29 19:15:48,337 INFO L226 Difference]: Without dead ends: 465 [2020-11-29 19:15:48,342 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-29 19:15:48,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 465 states. [2020-11-29 19:15:48,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 465 to 459. [2020-11-29 19:15:48,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 459 states. [2020-11-29 19:15:48,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 459 states to 459 states and 713 transitions. [2020-11-29 19:15:48,458 INFO L78 Accepts]: Start accepts. Automaton has 459 states and 713 transitions. Word has length 157 [2020-11-29 19:15:48,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:15:48,460 INFO L481 AbstractCegarLoop]: Abstraction has 459 states and 713 transitions. [2020-11-29 19:15:48,460 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-29 19:15:48,460 INFO L276 IsEmpty]: Start isEmpty. Operand 459 states and 713 transitions. [2020-11-29 19:15:48,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2020-11-29 19:15:48,467 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:15:48,468 INFO L422 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 19:15:48,468 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-11-29 19:15:48,468 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:15:48,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:15:48,470 INFO L82 PathProgramCache]: Analyzing trace with hash 1914635306, now seen corresponding path program 1 times [2020-11-29 19:15:48,470 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:15:48,471 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553182146] [2020-11-29 19:15:48,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:15:48,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:15:48,595 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-29 19:15:48,595 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553182146] [2020-11-29 19:15:48,596 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-29 19:15:48,596 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-29 19:15:48,596 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415219506] [2020-11-29 19:15:48,598 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-29 19:15:48,598 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:15:48,602 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-29 19:15:48,604 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-29 19:15:48,604 INFO L87 Difference]: Start difference. First operand 459 states and 713 transitions. Second operand 3 states. [2020-11-29 19:15:49,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:15:49,926 INFO L93 Difference]: Finished difference Result 1343 states and 2102 transitions. [2020-11-29 19:15:49,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-29 19:15:49,930 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 165 [2020-11-29 19:15:49,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:15:49,938 INFO L225 Difference]: With dead ends: 1343 [2020-11-29 19:15:49,939 INFO L226 Difference]: Without dead ends: 886 [2020-11-29 19:15:49,943 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-29 19:15:49,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 886 states. [2020-11-29 19:15:49,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 886 to 868. [2020-11-29 19:15:49,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 868 states. [2020-11-29 19:15:49,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 868 states to 868 states and 1330 transitions. [2020-11-29 19:15:49,999 INFO L78 Accepts]: Start accepts. Automaton has 868 states and 1330 transitions. Word has length 165 [2020-11-29 19:15:49,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:15:50,000 INFO L481 AbstractCegarLoop]: Abstraction has 868 states and 1330 transitions. [2020-11-29 19:15:50,000 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-29 19:15:50,000 INFO L276 IsEmpty]: Start isEmpty. Operand 868 states and 1330 transitions. [2020-11-29 19:15:50,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2020-11-29 19:15:50,008 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:15:50,009 INFO L422 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 19:15:50,009 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-11-29 19:15:50,009 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:15:50,010 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:15:50,010 INFO L82 PathProgramCache]: Analyzing trace with hash -1177483613, now seen corresponding path program 1 times [2020-11-29 19:15:50,011 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:15:50,011 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991800001] [2020-11-29 19:15:50,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:15:50,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:15:50,149 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-29 19:15:50,149 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991800001] [2020-11-29 19:15:50,150 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-29 19:15:50,150 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-29 19:15:50,150 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053276207] [2020-11-29 19:15:50,151 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-29 19:15:50,151 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:15:50,152 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-29 19:15:50,152 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-29 19:15:50,155 INFO L87 Difference]: Start difference. First operand 868 states and 1330 transitions. Second operand 3 states. [2020-11-29 19:15:51,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:15:51,581 INFO L93 Difference]: Finished difference Result 2570 states and 3942 transitions. [2020-11-29 19:15:51,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-29 19:15:51,583 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 166 [2020-11-29 19:15:51,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:15:51,597 INFO L225 Difference]: With dead ends: 2570 [2020-11-29 19:15:51,598 INFO L226 Difference]: Without dead ends: 1704 [2020-11-29 19:15:51,601 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-29 19:15:51,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1704 states. [2020-11-29 19:15:51,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1704 to 1700. [2020-11-29 19:15:51,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1700 states. [2020-11-29 19:15:51,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1700 states to 1700 states and 2463 transitions. [2020-11-29 19:15:51,679 INFO L78 Accepts]: Start accepts. Automaton has 1700 states and 2463 transitions. Word has length 166 [2020-11-29 19:15:51,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:15:51,680 INFO L481 AbstractCegarLoop]: Abstraction has 1700 states and 2463 transitions. [2020-11-29 19:15:51,680 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-29 19:15:51,680 INFO L276 IsEmpty]: Start isEmpty. Operand 1700 states and 2463 transitions. [2020-11-29 19:15:51,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2020-11-29 19:15:51,687 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:15:51,687 INFO L422 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 19:15:51,687 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-11-29 19:15:51,688 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:15:51,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:15:51,689 INFO L82 PathProgramCache]: Analyzing trace with hash -1681819185, now seen corresponding path program 1 times [2020-11-29 19:15:51,689 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:15:51,690 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124346922] [2020-11-29 19:15:51,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:15:51,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:15:51,864 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-29 19:15:51,865 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124346922] [2020-11-29 19:15:51,865 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-29 19:15:51,865 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-29 19:15:51,866 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20874641] [2020-11-29 19:15:51,866 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-29 19:15:51,868 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:15:51,868 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-29 19:15:51,870 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-29 19:15:51,870 INFO L87 Difference]: Start difference. First operand 1700 states and 2463 transitions. Second operand 3 states. [2020-11-29 19:15:53,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:15:53,476 INFO L93 Difference]: Finished difference Result 4226 states and 6103 transitions. [2020-11-29 19:15:53,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-29 19:15:53,477 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 167 [2020-11-29 19:15:53,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:15:53,494 INFO L225 Difference]: With dead ends: 4226 [2020-11-29 19:15:53,494 INFO L226 Difference]: Without dead ends: 2528 [2020-11-29 19:15:53,498 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-29 19:15:53,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2528 states. [2020-11-29 19:15:53,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2528 to 2527. [2020-11-29 19:15:53,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2527 states. [2020-11-29 19:15:53,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2527 states to 2527 states and 3586 transitions. [2020-11-29 19:15:53,576 INFO L78 Accepts]: Start accepts. Automaton has 2527 states and 3586 transitions. Word has length 167 [2020-11-29 19:15:53,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:15:53,576 INFO L481 AbstractCegarLoop]: Abstraction has 2527 states and 3586 transitions. [2020-11-29 19:15:53,576 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-29 19:15:53,576 INFO L276 IsEmpty]: Start isEmpty. Operand 2527 states and 3586 transitions. [2020-11-29 19:15:53,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2020-11-29 19:15:53,582 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:15:53,583 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 19:15:53,583 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-11-29 19:15:53,583 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:15:53,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:15:53,584 INFO L82 PathProgramCache]: Analyzing trace with hash 1058446621, now seen corresponding path program 1 times [2020-11-29 19:15:53,585 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:15:53,585 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1126218836] [2020-11-29 19:15:53,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:15:53,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:15:53,916 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-11-29 19:15:53,917 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1126218836] [2020-11-29 19:15:53,917 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-29 19:15:53,917 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-29 19:15:53,918 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489485853] [2020-11-29 19:15:53,919 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-29 19:15:53,919 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:15:53,920 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-29 19:15:53,920 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-29 19:15:53,920 INFO L87 Difference]: Start difference. First operand 2527 states and 3586 transitions. Second operand 3 states. [2020-11-29 19:15:55,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:15:55,157 INFO L93 Difference]: Finished difference Result 5049 states and 7165 transitions. [2020-11-29 19:15:55,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-29 19:15:55,158 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 172 [2020-11-29 19:15:55,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:15:55,175 INFO L225 Difference]: With dead ends: 5049 [2020-11-29 19:15:55,175 INFO L226 Difference]: Without dead ends: 2524 [2020-11-29 19:15:55,178 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-29 19:15:55,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2524 states. [2020-11-29 19:15:55,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2524 to 2522. [2020-11-29 19:15:55,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2522 states. [2020-11-29 19:15:55,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2522 states to 2522 states and 3342 transitions. [2020-11-29 19:15:55,242 INFO L78 Accepts]: Start accepts. Automaton has 2522 states and 3342 transitions. Word has length 172 [2020-11-29 19:15:55,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:15:55,243 INFO L481 AbstractCegarLoop]: Abstraction has 2522 states and 3342 transitions. [2020-11-29 19:15:55,243 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-29 19:15:55,244 INFO L276 IsEmpty]: Start isEmpty. Operand 2522 states and 3342 transitions. [2020-11-29 19:15:55,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2020-11-29 19:15:55,248 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:15:55,249 INFO L422 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 19:15:55,249 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-11-29 19:15:55,249 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:15:55,250 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:15:55,250 INFO L82 PathProgramCache]: Analyzing trace with hash 154575362, now seen corresponding path program 1 times [2020-11-29 19:15:55,250 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:15:55,250 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656534437] [2020-11-29 19:15:55,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:15:55,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:15:55,399 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 16 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-29 19:15:55,399 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656534437] [2020-11-29 19:15:55,400 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1640549124] [2020-11-29 19:15:55,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_8ab3a2d5-93e9-410d-8d12-e872ebd3640e/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-29 19:15:55,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:15:55,590 INFO L263 TraceCheckSpWp]: Trace formula consists of 383 conjuncts, 2 conjunts are in the unsatisfiable core [2020-11-29 19:15:55,618 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-29 19:15:55,793 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-11-29 19:15:55,794 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-11-29 19:15:55,795 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-11-29 19:15:55,795 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707492542] [2020-11-29 19:15:55,796 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-29 19:15:55,796 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:15:55,797 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-29 19:15:55,797 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-29 19:15:55,797 INFO L87 Difference]: Start difference. First operand 2522 states and 3342 transitions. Second operand 3 states. [2020-11-29 19:15:57,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:15:57,307 INFO L93 Difference]: Finished difference Result 7505 states and 9950 transitions. [2020-11-29 19:15:57,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-29 19:15:57,308 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 174 [2020-11-29 19:15:57,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:15:57,338 INFO L225 Difference]: With dead ends: 7505 [2020-11-29 19:15:57,338 INFO L226 Difference]: Without dead ends: 4985 [2020-11-29 19:15:57,343 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 173 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-29 19:15:57,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4985 states. [2020-11-29 19:15:57,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4985 to 4984. [2020-11-29 19:15:57,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4984 states. [2020-11-29 19:15:57,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4984 states to 4984 states and 6386 transitions. [2020-11-29 19:15:57,465 INFO L78 Accepts]: Start accepts. Automaton has 4984 states and 6386 transitions. Word has length 174 [2020-11-29 19:15:57,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:15:57,466 INFO L481 AbstractCegarLoop]: Abstraction has 4984 states and 6386 transitions. [2020-11-29 19:15:57,466 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-29 19:15:57,466 INFO L276 IsEmpty]: Start isEmpty. Operand 4984 states and 6386 transitions. [2020-11-29 19:15:57,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2020-11-29 19:15:57,475 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:15:57,476 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 19:15:57,708 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2020-11-29 19:15:57,708 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:15:57,708 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:15:57,708 INFO L82 PathProgramCache]: Analyzing trace with hash -499170293, now seen corresponding path program 1 times [2020-11-29 19:15:57,709 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:15:57,709 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383466815] [2020-11-29 19:15:57,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:15:57,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:15:57,807 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-11-29 19:15:57,808 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383466815] [2020-11-29 19:15:57,809 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-29 19:15:57,809 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-29 19:15:57,809 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107842020] [2020-11-29 19:15:57,810 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-29 19:15:57,810 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:15:57,810 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-29 19:15:57,811 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-29 19:15:57,811 INFO L87 Difference]: Start difference. First operand 4984 states and 6386 transitions. Second operand 3 states. [2020-11-29 19:15:59,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:15:59,121 INFO L93 Difference]: Finished difference Result 9947 states and 12742 transitions. [2020-11-29 19:15:59,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-29 19:15:59,122 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 186 [2020-11-29 19:15:59,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:15:59,147 INFO L225 Difference]: With dead ends: 9947 [2020-11-29 19:15:59,147 INFO L226 Difference]: Without dead ends: 4965 [2020-11-29 19:15:59,153 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-29 19:15:59,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4965 states. [2020-11-29 19:15:59,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4965 to 4964. [2020-11-29 19:15:59,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4964 states. [2020-11-29 19:15:59,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4964 states to 4964 states and 6024 transitions. [2020-11-29 19:15:59,257 INFO L78 Accepts]: Start accepts. Automaton has 4964 states and 6024 transitions. Word has length 186 [2020-11-29 19:15:59,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:15:59,258 INFO L481 AbstractCegarLoop]: Abstraction has 4964 states and 6024 transitions. [2020-11-29 19:15:59,258 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-29 19:15:59,258 INFO L276 IsEmpty]: Start isEmpty. Operand 4964 states and 6024 transitions. [2020-11-29 19:15:59,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2020-11-29 19:15:59,268 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:15:59,268 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 19:15:59,268 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-11-29 19:15:59,268 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:15:59,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:15:59,269 INFO L82 PathProgramCache]: Analyzing trace with hash 2077948932, now seen corresponding path program 1 times [2020-11-29 19:15:59,269 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:15:59,269 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2020200619] [2020-11-29 19:15:59,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:15:59,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:15:59,370 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-11-29 19:15:59,370 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2020200619] [2020-11-29 19:15:59,370 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-29 19:15:59,370 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-29 19:15:59,370 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1152527866] [2020-11-29 19:15:59,371 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-29 19:15:59,371 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:15:59,371 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-29 19:15:59,372 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-29 19:15:59,372 INFO L87 Difference]: Start difference. First operand 4964 states and 6024 transitions. Second operand 3 states. [2020-11-29 19:16:00,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:16:00,659 INFO L93 Difference]: Finished difference Result 9919 states and 12040 transitions. [2020-11-29 19:16:00,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-29 19:16:00,660 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 206 [2020-11-29 19:16:00,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:16:00,683 INFO L225 Difference]: With dead ends: 9919 [2020-11-29 19:16:00,684 INFO L226 Difference]: Without dead ends: 4957 [2020-11-29 19:16:00,690 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-29 19:16:00,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4957 states. [2020-11-29 19:16:00,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4957 to 4948. [2020-11-29 19:16:00,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4948 states. [2020-11-29 19:16:00,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4948 states to 4948 states and 5867 transitions. [2020-11-29 19:16:00,794 INFO L78 Accepts]: Start accepts. Automaton has 4948 states and 5867 transitions. Word has length 206 [2020-11-29 19:16:00,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:16:00,794 INFO L481 AbstractCegarLoop]: Abstraction has 4948 states and 5867 transitions. [2020-11-29 19:16:00,794 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-29 19:16:00,794 INFO L276 IsEmpty]: Start isEmpty. Operand 4948 states and 5867 transitions. [2020-11-29 19:16:00,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2020-11-29 19:16:00,804 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:16:00,805 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 19:16:00,805 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-11-29 19:16:00,805 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:16:00,805 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:16:00,806 INFO L82 PathProgramCache]: Analyzing trace with hash 1623614513, now seen corresponding path program 1 times [2020-11-29 19:16:00,806 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:16:00,810 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957162560] [2020-11-29 19:16:00,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:16:00,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:16:00,997 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 56 proven. 6 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2020-11-29 19:16:00,998 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957162560] [2020-11-29 19:16:00,999 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1799519515] [2020-11-29 19:16:00,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_8ab3a2d5-93e9-410d-8d12-e872ebd3640e/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-29 19:16:01,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:16:01,174 INFO L263 TraceCheckSpWp]: Trace formula consists of 462 conjuncts, 2 conjunts are in the unsatisfiable core [2020-11-29 19:16:01,192 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-29 19:16:01,272 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2020-11-29 19:16:01,273 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-11-29 19:16:01,273 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-11-29 19:16:01,273 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459867787] [2020-11-29 19:16:01,274 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-29 19:16:01,274 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:16:01,275 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-29 19:16:01,275 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-29 19:16:01,275 INFO L87 Difference]: Start difference. First operand 4948 states and 5867 transitions. Second operand 3 states. [2020-11-29 19:16:02,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:16:02,503 INFO L93 Difference]: Finished difference Result 9913 states and 11768 transitions. [2020-11-29 19:16:02,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-29 19:16:02,504 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 208 [2020-11-29 19:16:02,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:16:02,544 INFO L225 Difference]: With dead ends: 9913 [2020-11-29 19:16:02,545 INFO L226 Difference]: Without dead ends: 4967 [2020-11-29 19:16:02,550 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 207 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-29 19:16:02,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4967 states. [2020-11-29 19:16:02,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4967 to 4948. [2020-11-29 19:16:02,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4948 states. [2020-11-29 19:16:02,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4948 states to 4948 states and 5839 transitions. [2020-11-29 19:16:02,660 INFO L78 Accepts]: Start accepts. Automaton has 4948 states and 5839 transitions. Word has length 208 [2020-11-29 19:16:02,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:16:02,661 INFO L481 AbstractCegarLoop]: Abstraction has 4948 states and 5839 transitions. [2020-11-29 19:16:02,661 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-29 19:16:02,661 INFO L276 IsEmpty]: Start isEmpty. Operand 4948 states and 5839 transitions. [2020-11-29 19:16:02,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2020-11-29 19:16:02,673 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:16:02,673 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 19:16:02,888 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-29 19:16:02,889 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:16:02,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:16:02,889 INFO L82 PathProgramCache]: Analyzing trace with hash -1797697661, now seen corresponding path program 1 times [2020-11-29 19:16:02,889 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:16:02,889 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816003837] [2020-11-29 19:16:02,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:16:02,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:16:03,102 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 61 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2020-11-29 19:16:03,102 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816003837] [2020-11-29 19:16:03,103 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [514015891] [2020-11-29 19:16:03,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_8ab3a2d5-93e9-410d-8d12-e872ebd3640e/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-29 19:16:03,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:16:03,277 INFO L263 TraceCheckSpWp]: Trace formula consists of 472 conjuncts, 2 conjunts are in the unsatisfiable core [2020-11-29 19:16:03,282 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-29 19:16:03,363 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2020-11-29 19:16:03,363 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-11-29 19:16:03,364 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-11-29 19:16:03,364 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206648270] [2020-11-29 19:16:03,364 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-29 19:16:03,365 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:16:03,371 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-29 19:16:03,373 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-29 19:16:03,373 INFO L87 Difference]: Start difference. First operand 4948 states and 5839 transitions. Second operand 3 states. [2020-11-29 19:16:04,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:16:04,608 INFO L93 Difference]: Finished difference Result 13754 states and 16188 transitions. [2020-11-29 19:16:04,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-29 19:16:04,609 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 215 [2020-11-29 19:16:04,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:16:04,624 INFO L225 Difference]: With dead ends: 13754 [2020-11-29 19:16:04,625 INFO L226 Difference]: Without dead ends: 8808 [2020-11-29 19:16:04,631 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 214 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-29 19:16:04,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8808 states. [2020-11-29 19:16:04,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8808 to 8399. [2020-11-29 19:16:04,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8399 states. [2020-11-29 19:16:04,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8399 states to 8399 states and 9821 transitions. [2020-11-29 19:16:04,756 INFO L78 Accepts]: Start accepts. Automaton has 8399 states and 9821 transitions. Word has length 215 [2020-11-29 19:16:04,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:16:04,756 INFO L481 AbstractCegarLoop]: Abstraction has 8399 states and 9821 transitions. [2020-11-29 19:16:04,756 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-29 19:16:04,757 INFO L276 IsEmpty]: Start isEmpty. Operand 8399 states and 9821 transitions. [2020-11-29 19:16:04,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2020-11-29 19:16:04,773 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:16:04,774 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 19:16:04,999 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2020-11-29 19:16:05,000 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:16:05,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:16:05,000 INFO L82 PathProgramCache]: Analyzing trace with hash 1255225791, now seen corresponding path program 1 times [2020-11-29 19:16:05,000 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:16:05,000 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564769491] [2020-11-29 19:16:05,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:16:05,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:16:05,126 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 86 proven. 6 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2020-11-29 19:16:05,127 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564769491] [2020-11-29 19:16:05,127 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1405296155] [2020-11-29 19:16:05,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_8ab3a2d5-93e9-410d-8d12-e872ebd3640e/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-29 19:16:05,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:16:05,335 INFO L263 TraceCheckSpWp]: Trace formula consists of 524 conjuncts, 2 conjunts are in the unsatisfiable core [2020-11-29 19:16:05,338 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-29 19:16:05,394 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 117 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2020-11-29 19:16:05,394 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-11-29 19:16:05,394 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-11-29 19:16:05,394 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769957748] [2020-11-29 19:16:05,397 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-29 19:16:05,397 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:16:05,398 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-29 19:16:05,398 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-29 19:16:05,398 INFO L87 Difference]: Start difference. First operand 8399 states and 9821 transitions. Second operand 3 states. [2020-11-29 19:16:05,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:16:05,943 INFO L93 Difference]: Finished difference Result 24758 states and 28945 transitions. [2020-11-29 19:16:05,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-29 19:16:05,944 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 232 [2020-11-29 19:16:05,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:16:05,971 INFO L225 Difference]: With dead ends: 24758 [2020-11-29 19:16:05,971 INFO L226 Difference]: Without dead ends: 16361 [2020-11-29 19:16:05,982 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 231 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-29 19:16:06,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16361 states. [2020-11-29 19:16:06,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16361 to 16359. [2020-11-29 19:16:06,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16359 states. [2020-11-29 19:16:06,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16359 states to 16359 states and 18882 transitions. [2020-11-29 19:16:06,319 INFO L78 Accepts]: Start accepts. Automaton has 16359 states and 18882 transitions. Word has length 232 [2020-11-29 19:16:06,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:16:06,319 INFO L481 AbstractCegarLoop]: Abstraction has 16359 states and 18882 transitions. [2020-11-29 19:16:06,319 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-29 19:16:06,320 INFO L276 IsEmpty]: Start isEmpty. Operand 16359 states and 18882 transitions. [2020-11-29 19:16:06,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2020-11-29 19:16:06,401 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:16:06,401 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 19:16:06,628 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-29 19:16:06,629 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:16:06,629 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:16:06,629 INFO L82 PathProgramCache]: Analyzing trace with hash -1618370514, now seen corresponding path program 1 times [2020-11-29 19:16:06,629 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:16:06,629 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894567388] [2020-11-29 19:16:06,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:16:06,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:16:06,733 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2020-11-29 19:16:06,733 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894567388] [2020-11-29 19:16:06,734 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-29 19:16:06,734 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-29 19:16:06,734 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97230418] [2020-11-29 19:16:06,734 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-29 19:16:06,735 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:16:06,735 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-29 19:16:06,735 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-29 19:16:06,735 INFO L87 Difference]: Start difference. First operand 16359 states and 18882 transitions. Second operand 3 states. [2020-11-29 19:16:08,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:16:08,130 INFO L93 Difference]: Finished difference Result 39825 states and 45959 transitions. [2020-11-29 19:16:08,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-29 19:16:08,130 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 258 [2020-11-29 19:16:08,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:16:08,169 INFO L225 Difference]: With dead ends: 39825 [2020-11-29 19:16:08,169 INFO L226 Difference]: Without dead ends: 23468 [2020-11-29 19:16:08,187 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-29 19:16:08,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23468 states. [2020-11-29 19:16:08,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23468 to 22449. [2020-11-29 19:16:08,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22449 states. [2020-11-29 19:16:08,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22449 states to 22449 states and 25087 transitions. [2020-11-29 19:16:08,534 INFO L78 Accepts]: Start accepts. Automaton has 22449 states and 25087 transitions. Word has length 258 [2020-11-29 19:16:08,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:16:08,534 INFO L481 AbstractCegarLoop]: Abstraction has 22449 states and 25087 transitions. [2020-11-29 19:16:08,534 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-29 19:16:08,534 INFO L276 IsEmpty]: Start isEmpty. Operand 22449 states and 25087 transitions. [2020-11-29 19:16:08,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2020-11-29 19:16:08,575 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:16:08,575 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 19:16:08,576 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-11-29 19:16:08,576 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:16:08,576 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:16:08,576 INFO L82 PathProgramCache]: Analyzing trace with hash 797443120, now seen corresponding path program 1 times [2020-11-29 19:16:08,577 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:16:08,577 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239800862] [2020-11-29 19:16:08,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:16:08,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:16:08,761 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 173 proven. 12 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2020-11-29 19:16:08,761 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239800862] [2020-11-29 19:16:08,762 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [543379641] [2020-11-29 19:16:08,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_8ab3a2d5-93e9-410d-8d12-e872ebd3640e/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-29 19:16:08,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:16:08,974 INFO L263 TraceCheckSpWp]: Trace formula consists of 613 conjuncts, 2 conjunts are in the unsatisfiable core [2020-11-29 19:16:08,979 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-29 19:16:09,116 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 215 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2020-11-29 19:16:09,116 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-11-29 19:16:09,117 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2020-11-29 19:16:09,117 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306851476] [2020-11-29 19:16:09,117 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-29 19:16:09,118 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:16:09,119 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-29 19:16:09,119 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-11-29 19:16:09,119 INFO L87 Difference]: Start difference. First operand 22449 states and 25087 transitions. Second operand 3 states. [2020-11-29 19:16:10,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:16:10,325 INFO L93 Difference]: Finished difference Result 45306 states and 50648 transitions. [2020-11-29 19:16:10,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-29 19:16:10,325 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 280 [2020-11-29 19:16:10,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:16:10,352 INFO L225 Difference]: With dead ends: 45306 [2020-11-29 19:16:10,352 INFO L226 Difference]: Without dead ends: 22859 [2020-11-29 19:16:10,368 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 283 GetRequests, 279 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-11-29 19:16:10,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22859 states. [2020-11-29 19:16:10,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22859 to 21840. [2020-11-29 19:16:10,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21840 states. [2020-11-29 19:16:10,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21840 states to 21840 states and 23797 transitions. [2020-11-29 19:16:10,769 INFO L78 Accepts]: Start accepts. Automaton has 21840 states and 23797 transitions. Word has length 280 [2020-11-29 19:16:10,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:16:10,770 INFO L481 AbstractCegarLoop]: Abstraction has 21840 states and 23797 transitions. [2020-11-29 19:16:10,770 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-29 19:16:10,770 INFO L276 IsEmpty]: Start isEmpty. Operand 21840 states and 23797 transitions. [2020-11-29 19:16:10,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2020-11-29 19:16:10,790 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:16:10,791 INFO L422 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 19:16:11,004 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2020-11-29 19:16:11,005 INFO L429 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:16:11,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:16:11,005 INFO L82 PathProgramCache]: Analyzing trace with hash -1901426218, now seen corresponding path program 1 times [2020-11-29 19:16:11,005 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:16:11,005 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146162515] [2020-11-29 19:16:11,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:16:11,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:16:11,171 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 153 proven. 6 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2020-11-29 19:16:11,172 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146162515] [2020-11-29 19:16:11,172 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1446177041] [2020-11-29 19:16:11,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_8ab3a2d5-93e9-410d-8d12-e872ebd3640e/bin/uautomizer/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-29 19:16:11,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:16:11,345 INFO L263 TraceCheckSpWp]: Trace formula consists of 665 conjuncts, 2 conjunts are in the unsatisfiable core [2020-11-29 19:16:11,349 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-29 19:16:11,466 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 130 proven. 0 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2020-11-29 19:16:11,466 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-11-29 19:16:11,466 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-11-29 19:16:11,466 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693524504] [2020-11-29 19:16:11,467 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-29 19:16:11,467 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:16:11,467 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-29 19:16:11,467 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-29 19:16:11,467 INFO L87 Difference]: Start difference. First operand 21840 states and 23797 transitions. Second operand 3 states. [2020-11-29 19:16:12,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:16:12,487 INFO L93 Difference]: Finished difference Result 44697 states and 48645 transitions. [2020-11-29 19:16:12,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-29 19:16:12,488 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 290 [2020-11-29 19:16:12,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:16:12,515 INFO L225 Difference]: With dead ends: 44697 [2020-11-29 19:16:12,516 INFO L226 Difference]: Without dead ends: 22859 [2020-11-29 19:16:12,527 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 292 GetRequests, 289 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-29 19:16:12,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22859 states. [2020-11-29 19:16:12,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22859 to 22449. [2020-11-29 19:16:12,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22449 states. [2020-11-29 19:16:12,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22449 states to 22449 states and 24365 transitions. [2020-11-29 19:16:12,808 INFO L78 Accepts]: Start accepts. Automaton has 22449 states and 24365 transitions. Word has length 290 [2020-11-29 19:16:12,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:16:12,809 INFO L481 AbstractCegarLoop]: Abstraction has 22449 states and 24365 transitions. [2020-11-29 19:16:12,809 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-29 19:16:12,809 INFO L276 IsEmpty]: Start isEmpty. Operand 22449 states and 24365 transitions. [2020-11-29 19:16:12,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2020-11-29 19:16:12,826 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:16:12,827 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 19:16:13,028 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-29 19:16:13,029 INFO L429 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:16:13,029 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:16:13,029 INFO L82 PathProgramCache]: Analyzing trace with hash 1094454308, now seen corresponding path program 1 times [2020-11-29 19:16:13,030 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:16:13,030 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658832665] [2020-11-29 19:16:13,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:16:13,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:16:13,349 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 98 proven. 6 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2020-11-29 19:16:13,349 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658832665] [2020-11-29 19:16:13,350 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1099000906] [2020-11-29 19:16:13,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_8ab3a2d5-93e9-410d-8d12-e872ebd3640e/bin/uautomizer/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-29 19:16:13,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:16:13,573 INFO L263 TraceCheckSpWp]: Trace formula consists of 593 conjuncts, 3 conjunts are in the unsatisfiable core [2020-11-29 19:16:13,579 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-29 19:16:13,687 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2020-11-29 19:16:13,687 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-11-29 19:16:13,688 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2020-11-29 19:16:13,688 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318536923] [2020-11-29 19:16:13,688 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-29 19:16:13,689 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:16:13,689 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-29 19:16:13,689 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-29 19:16:13,689 INFO L87 Difference]: Start difference. First operand 22449 states and 24365 transitions. Second operand 3 states. [2020-11-29 19:16:14,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:16:14,414 INFO L93 Difference]: Finished difference Result 44027 states and 47795 transitions. [2020-11-29 19:16:14,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-29 19:16:14,415 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 295 [2020-11-29 19:16:14,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:16:14,435 INFO L225 Difference]: With dead ends: 44027 [2020-11-29 19:16:14,435 INFO L226 Difference]: Without dead ends: 21580 [2020-11-29 19:16:14,449 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 297 GetRequests, 294 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-29 19:16:14,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21580 states. [2020-11-29 19:16:14,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21580 to 21580. [2020-11-29 19:16:14,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21580 states. [2020-11-29 19:16:14,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21580 states to 21580 states and 23269 transitions. [2020-11-29 19:16:14,815 INFO L78 Accepts]: Start accepts. Automaton has 21580 states and 23269 transitions. Word has length 295 [2020-11-29 19:16:14,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:16:14,815 INFO L481 AbstractCegarLoop]: Abstraction has 21580 states and 23269 transitions. [2020-11-29 19:16:14,815 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-29 19:16:14,816 INFO L276 IsEmpty]: Start isEmpty. Operand 21580 states and 23269 transitions. [2020-11-29 19:16:14,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2020-11-29 19:16:14,833 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:16:14,834 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 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, 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, 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, 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] [2020-11-29 19:16:15,060 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2020-11-29 19:16:15,061 INFO L429 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:16:15,061 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:16:15,061 INFO L82 PathProgramCache]: Analyzing trace with hash -1093546871, now seen corresponding path program 1 times [2020-11-29 19:16:15,061 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:16:15,061 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [33314119] [2020-11-29 19:16:15,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:16:15,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:16:15,416 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 151 proven. 12 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2020-11-29 19:16:15,417 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [33314119] [2020-11-29 19:16:15,417 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1748794061] [2020-11-29 19:16:15,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_8ab3a2d5-93e9-410d-8d12-e872ebd3640e/bin/uautomizer/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-29 19:16:15,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:16:15,597 INFO L263 TraceCheckSpWp]: Trace formula consists of 565 conjuncts, 3 conjunts are in the unsatisfiable core [2020-11-29 19:16:15,604 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-29 19:16:15,806 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 163 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2020-11-29 19:16:15,806 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-11-29 19:16:15,807 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2020-11-29 19:16:15,807 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455337857] [2020-11-29 19:16:15,807 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-29 19:16:15,807 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:16:15,808 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-29 19:16:15,808 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-11-29 19:16:15,808 INFO L87 Difference]: Start difference. First operand 21580 states and 23269 transitions. Second operand 3 states. [2020-11-29 19:16:16,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:16:16,796 INFO L93 Difference]: Finished difference Result 50276 states and 54266 transitions. [2020-11-29 19:16:16,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-29 19:16:16,797 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 311 [2020-11-29 19:16:16,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:16:16,822 INFO L225 Difference]: With dead ends: 50276 [2020-11-29 19:16:16,822 INFO L226 Difference]: Without dead ends: 28698 [2020-11-29 19:16:16,835 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 313 GetRequests, 311 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-11-29 19:16:16,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28698 states. [2020-11-29 19:16:17,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28698 to 22800. [2020-11-29 19:16:17,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22800 states. [2020-11-29 19:16:17,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22800 states to 22800 states and 24656 transitions. [2020-11-29 19:16:17,107 INFO L78 Accepts]: Start accepts. Automaton has 22800 states and 24656 transitions. Word has length 311 [2020-11-29 19:16:17,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:16:17,108 INFO L481 AbstractCegarLoop]: Abstraction has 22800 states and 24656 transitions. [2020-11-29 19:16:17,108 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-29 19:16:17,108 INFO L276 IsEmpty]: Start isEmpty. Operand 22800 states and 24656 transitions. [2020-11-29 19:16:17,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2020-11-29 19:16:17,125 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:16:17,125 INFO L422 BasicCegarLoop]: trace histogram [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, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1] [2020-11-29 19:16:17,339 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2020-11-29 19:16:17,339 INFO L429 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:16:17,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:16:17,340 INFO L82 PathProgramCache]: Analyzing trace with hash -1545521323, now seen corresponding path program 1 times [2020-11-29 19:16:17,340 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:16:17,340 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841250355] [2020-11-29 19:16:17,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:16:17,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:16:17,557 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 151 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2020-11-29 19:16:17,558 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841250355] [2020-11-29 19:16:17,558 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-29 19:16:17,558 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-29 19:16:17,558 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417103751] [2020-11-29 19:16:17,559 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-29 19:16:17,559 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:16:17,560 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-29 19:16:17,560 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-29 19:16:17,560 INFO L87 Difference]: Start difference. First operand 22800 states and 24656 transitions. Second operand 3 states. [2020-11-29 19:16:18,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:16:18,780 INFO L93 Difference]: Finished difference Result 57406 states and 61982 transitions. [2020-11-29 19:16:18,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-29 19:16:18,781 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 318 [2020-11-29 19:16:18,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:16:18,807 INFO L225 Difference]: With dead ends: 57406 [2020-11-29 19:16:18,807 INFO L226 Difference]: Without dead ends: 34608 [2020-11-29 19:16:18,817 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-29 19:16:18,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34608 states. [2020-11-29 19:16:19,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34608 to 33791. [2020-11-29 19:16:19,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33791 states. [2020-11-29 19:16:19,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33791 states to 33791 states and 36473 transitions. [2020-11-29 19:16:19,132 INFO L78 Accepts]: Start accepts. Automaton has 33791 states and 36473 transitions. Word has length 318 [2020-11-29 19:16:19,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:16:19,132 INFO L481 AbstractCegarLoop]: Abstraction has 33791 states and 36473 transitions. [2020-11-29 19:16:19,133 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-29 19:16:19,133 INFO L276 IsEmpty]: Start isEmpty. Operand 33791 states and 36473 transitions. [2020-11-29 19:16:19,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 324 [2020-11-29 19:16:19,155 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:16:19,155 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 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, 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, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1] [2020-11-29 19:16:19,155 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2020-11-29 19:16:19,156 INFO L429 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:16:19,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:16:19,156 INFO L82 PathProgramCache]: Analyzing trace with hash 222773267, now seen corresponding path program 1 times [2020-11-29 19:16:19,156 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:16:19,157 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737676780] [2020-11-29 19:16:19,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:16:19,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:16:19,543 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 161 proven. 6 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2020-11-29 19:16:19,543 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737676780] [2020-11-29 19:16:19,544 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [774429136] [2020-11-29 19:16:19,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_8ab3a2d5-93e9-410d-8d12-e872ebd3640e/bin/uautomizer/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-29 19:16:19,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:16:19,874 INFO L263 TraceCheckSpWp]: Trace formula consists of 622 conjuncts, 3 conjunts are in the unsatisfiable core [2020-11-29 19:16:19,881 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-29 19:16:20,070 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 162 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2020-11-29 19:16:20,071 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-11-29 19:16:20,071 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2020-11-29 19:16:20,071 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292144053] [2020-11-29 19:16:20,072 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-29 19:16:20,072 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:16:20,073 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-29 19:16:20,073 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-11-29 19:16:20,073 INFO L87 Difference]: Start difference. First operand 33791 states and 36473 transitions. Second operand 3 states. [2020-11-29 19:16:20,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:16:20,853 INFO L93 Difference]: Finished difference Result 67577 states and 72941 transitions. [2020-11-29 19:16:20,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-29 19:16:20,854 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 323 [2020-11-29 19:16:20,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:16:20,885 INFO L225 Difference]: With dead ends: 67577 [2020-11-29 19:16:20,885 INFO L226 Difference]: Without dead ends: 33788 [2020-11-29 19:16:20,901 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 326 GetRequests, 322 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-11-29 19:16:20,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33788 states. [2020-11-29 19:16:21,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33788 to 33788. [2020-11-29 19:16:21,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33788 states. [2020-11-29 19:16:21,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33788 states to 33788 states and 36464 transitions. [2020-11-29 19:16:21,285 INFO L78 Accepts]: Start accepts. Automaton has 33788 states and 36464 transitions. Word has length 323 [2020-11-29 19:16:21,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:16:21,285 INFO L481 AbstractCegarLoop]: Abstraction has 33788 states and 36464 transitions. [2020-11-29 19:16:21,285 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-29 19:16:21,285 INFO L276 IsEmpty]: Start isEmpty. Operand 33788 states and 36464 transitions. [2020-11-29 19:16:21,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2020-11-29 19:16:21,307 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:16:21,307 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 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, 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, 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, 1, 1, 1, 1, 1] [2020-11-29 19:16:21,508 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2020-11-29 19:16:21,509 INFO L429 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:16:21,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:16:21,509 INFO L82 PathProgramCache]: Analyzing trace with hash 1177982122, now seen corresponding path program 1 times [2020-11-29 19:16:21,509 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:16:21,509 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781516755] [2020-11-29 19:16:21,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:16:21,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:16:21,989 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 182 proven. 6 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2020-11-29 19:16:21,989 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781516755] [2020-11-29 19:16:21,989 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1563110051] [2020-11-29 19:16:21,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_8ab3a2d5-93e9-410d-8d12-e872ebd3640e/bin/uautomizer/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-29 19:16:22,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:16:22,161 INFO L263 TraceCheckSpWp]: Trace formula consists of 681 conjuncts, 3 conjunts are in the unsatisfiable core [2020-11-29 19:16:22,165 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-29 19:16:22,253 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 194 proven. 0 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2020-11-29 19:16:22,253 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-11-29 19:16:22,254 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2020-11-29 19:16:22,254 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815981579] [2020-11-29 19:16:22,255 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-29 19:16:22,256 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:16:22,256 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-29 19:16:22,256 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-11-29 19:16:22,257 INFO L87 Difference]: Start difference. First operand 33788 states and 36464 transitions. Second operand 3 states. [2020-11-29 19:16:22,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:16:22,778 INFO L93 Difference]: Finished difference Result 97876 states and 105620 transitions. [2020-11-29 19:16:22,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-29 19:16:22,779 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 338 [2020-11-29 19:16:22,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:16:22,834 INFO L225 Difference]: With dead ends: 97876 [2020-11-29 19:16:22,834 INFO L226 Difference]: Without dead ends: 64090 [2020-11-29 19:16:22,854 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 341 GetRequests, 337 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-11-29 19:16:22,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64090 states. [2020-11-29 19:16:23,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64090 to 63477. [2020-11-29 19:16:23,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63477 states. [2020-11-29 19:16:23,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63477 states to 63477 states and 68043 transitions. [2020-11-29 19:16:23,879 INFO L78 Accepts]: Start accepts. Automaton has 63477 states and 68043 transitions. Word has length 338 [2020-11-29 19:16:23,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:16:23,880 INFO L481 AbstractCegarLoop]: Abstraction has 63477 states and 68043 transitions. [2020-11-29 19:16:23,880 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-29 19:16:23,880 INFO L276 IsEmpty]: Start isEmpty. Operand 63477 states and 68043 transitions. [2020-11-29 19:16:23,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2020-11-29 19:16:23,914 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:16:23,915 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 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, 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, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1] [2020-11-29 19:16:24,116 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-29 19:16:24,116 INFO L429 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:16:24,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:16:24,117 INFO L82 PathProgramCache]: Analyzing trace with hash 1298213659, now seen corresponding path program 1 times [2020-11-29 19:16:24,117 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:16:24,117 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521638407] [2020-11-29 19:16:24,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:16:24,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:16:24,440 INFO L134 CoverageAnalysis]: Checked inductivity of 318 backedges. 190 proven. 6 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2020-11-29 19:16:24,440 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521638407] [2020-11-29 19:16:24,440 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1792510309] [2020-11-29 19:16:24,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_8ab3a2d5-93e9-410d-8d12-e872ebd3640e/bin/uautomizer/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-29 19:16:24,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:16:24,604 INFO L263 TraceCheckSpWp]: Trace formula consists of 677 conjuncts, 2 conjunts are in the unsatisfiable core [2020-11-29 19:16:24,607 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-29 19:16:24,716 INFO L134 CoverageAnalysis]: Checked inductivity of 318 backedges. 190 proven. 0 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2020-11-29 19:16:24,716 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-11-29 19:16:24,716 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2020-11-29 19:16:24,716 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275918952] [2020-11-29 19:16:24,717 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-29 19:16:24,717 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:16:24,717 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-29 19:16:24,718 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-11-29 19:16:24,718 INFO L87 Difference]: Start difference. First operand 63477 states and 68043 transitions. Second operand 3 states. [2020-11-29 19:16:25,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:16:25,805 INFO L93 Difference]: Finished difference Result 150541 states and 161381 transitions. [2020-11-29 19:16:25,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-29 19:16:25,805 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 340 [2020-11-29 19:16:25,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:16:25,885 INFO L225 Difference]: With dead ends: 150541 [2020-11-29 19:16:25,885 INFO L226 Difference]: Without dead ends: 87066 [2020-11-29 19:16:25,915 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 342 GetRequests, 339 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-29 19:16:26,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87066 states. [2020-11-29 19:16:26,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87066 to 60838. [2020-11-29 19:16:26,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60838 states. [2020-11-29 19:16:26,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60838 states to 60838 states and 65681 transitions. [2020-11-29 19:16:26,871 INFO L78 Accepts]: Start accepts. Automaton has 60838 states and 65681 transitions. Word has length 340 [2020-11-29 19:16:26,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:16:26,871 INFO L481 AbstractCegarLoop]: Abstraction has 60838 states and 65681 transitions. [2020-11-29 19:16:26,872 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-29 19:16:26,872 INFO L276 IsEmpty]: Start isEmpty. Operand 60838 states and 65681 transitions. [2020-11-29 19:16:26,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 344 [2020-11-29 19:16:26,908 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:16:26,909 INFO L422 BasicCegarLoop]: trace histogram [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, 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, 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, 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] [2020-11-29 19:16:27,109 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,12 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-29 19:16:27,110 INFO L429 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:16:27,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:16:27,110 INFO L82 PathProgramCache]: Analyzing trace with hash -1721412544, now seen corresponding path program 1 times [2020-11-29 19:16:27,110 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:16:27,111 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782384207] [2020-11-29 19:16:27,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:16:27,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:16:27,717 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 183 proven. 12 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2020-11-29 19:16:27,717 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782384207] [2020-11-29 19:16:27,717 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1688323892] [2020-11-29 19:16:27,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_8ab3a2d5-93e9-410d-8d12-e872ebd3640e/bin/uautomizer/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-29 19:16:27,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:16:27,948 INFO L263 TraceCheckSpWp]: Trace formula consists of 596 conjuncts, 3 conjunts are in the unsatisfiable core [2020-11-29 19:16:27,951 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-29 19:16:28,035 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 183 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2020-11-29 19:16:28,035 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-11-29 19:16:28,035 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-11-29 19:16:28,035 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430330134] [2020-11-29 19:16:28,036 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-29 19:16:28,036 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:16:28,036 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-29 19:16:28,036 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-29 19:16:28,036 INFO L87 Difference]: Start difference. First operand 60838 states and 65681 transitions. Second operand 3 states. [2020-11-29 19:16:29,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:16:29,062 INFO L93 Difference]: Finished difference Result 134491 states and 145033 transitions. [2020-11-29 19:16:29,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-29 19:16:29,062 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 343 [2020-11-29 19:16:29,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:16:29,063 INFO L225 Difference]: With dead ends: 134491 [2020-11-29 19:16:29,063 INFO L226 Difference]: Without dead ends: 0 [2020-11-29 19:16:29,090 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 345 GetRequests, 342 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-29 19:16:29,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-11-29 19:16:29,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-11-29 19:16:29,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-11-29 19:16:29,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-11-29 19:16:29,091 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 343 [2020-11-29 19:16:29,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:16:29,091 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-11-29 19:16:29,091 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-29 19:16:29,091 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-11-29 19:16:29,091 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-11-29 19:16:29,292 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-29 19:16:29,293 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-11-29 19:16:32,362 WARN L193 SmtUtils]: Spent 3.06 s on a formula simplification. DAG size of input: 709 DAG size of output: 296 [2020-11-29 19:16:34,253 WARN L193 SmtUtils]: Spent 1.89 s on a formula simplification. DAG size of input: 709 DAG size of output: 296 [2020-11-29 19:16:39,257 WARN L193 SmtUtils]: Spent 5.00 s on a formula simplification. DAG size of input: 268 DAG size of output: 98 [2020-11-29 19:16:44,068 WARN L193 SmtUtils]: Spent 4.81 s on a formula simplification. DAG size of input: 268 DAG size of output: 98 [2020-11-29 19:16:44,070 INFO L274 CegarLoopResult]: For program point L1621(line 1621) no Hoare annotation was computed. [2020-11-29 19:16:44,071 INFO L274 CegarLoopResult]: For program point L1555(line 1555) no Hoare annotation was computed. [2020-11-29 19:16:44,071 INFO L274 CegarLoopResult]: For program point L498(lines 498 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,071 INFO L274 CegarLoopResult]: For program point L1489(line 1489) no Hoare annotation was computed. [2020-11-29 19:16:44,071 INFO L274 CegarLoopResult]: For program point L432(lines 432 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,071 INFO L274 CegarLoopResult]: For program point L366(lines 366 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,071 INFO L274 CegarLoopResult]: For program point L763(lines 763 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,071 INFO L274 CegarLoopResult]: For program point L632(lines 632 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,071 INFO L274 CegarLoopResult]: For program point L566(lines 566 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,071 INFO L274 CegarLoopResult]: For program point L1623-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,071 INFO L274 CegarLoopResult]: For program point L1557-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,071 INFO L274 CegarLoopResult]: For program point L1491-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,071 INFO L274 CegarLoopResult]: For program point L302(lines 302 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,071 INFO L274 CegarLoopResult]: For program point L1293(lines 1293 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,071 INFO L274 CegarLoopResult]: For program point L1624(line 1624) no Hoare annotation was computed. [2020-11-29 19:16:44,071 INFO L274 CegarLoopResult]: For program point L1558(line 1558) no Hoare annotation was computed. [2020-11-29 19:16:44,071 INFO L274 CegarLoopResult]: For program point L1492(line 1492) no Hoare annotation was computed. [2020-11-29 19:16:44,072 INFO L274 CegarLoopResult]: For program point L1360(lines 1360 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,072 INFO L274 CegarLoopResult]: For program point L1294(lines 1294 1313) no Hoare annotation was computed. [2020-11-29 19:16:44,072 INFO L274 CegarLoopResult]: For program point L1294-2(lines 1294 1313) no Hoare annotation was computed. [2020-11-29 19:16:44,072 INFO L274 CegarLoopResult]: For program point L1162(lines 1162 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,072 INFO L274 CegarLoopResult]: For program point L105(lines 105 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,072 INFO L274 CegarLoopResult]: For program point L1096(lines 1096 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,072 INFO L274 CegarLoopResult]: For program point L1031(lines 1031 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,072 INFO L274 CegarLoopResult]: For program point L965(lines 965 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,072 INFO L274 CegarLoopResult]: For program point L899(lines 899 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,072 INFO L274 CegarLoopResult]: For program point L1626-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,072 INFO L274 CegarLoopResult]: For program point L1560-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,072 INFO L274 CegarLoopResult]: For program point L1494-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,072 INFO L274 CegarLoopResult]: For program point L1627(line 1627) no Hoare annotation was computed. [2020-11-29 19:16:44,072 INFO L274 CegarLoopResult]: For program point L1561(line 1561) no Hoare annotation was computed. [2020-11-29 19:16:44,072 INFO L274 CegarLoopResult]: For program point L1495(line 1495) no Hoare annotation was computed. [2020-11-29 19:16:44,072 INFO L274 CegarLoopResult]: For program point L174(lines 174 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,072 INFO L274 CegarLoopResult]: For program point L835(lines 835 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,072 INFO L274 CegarLoopResult]: For program point L1629-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,072 INFO L274 CegarLoopResult]: For program point L1563-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,073 INFO L274 CegarLoopResult]: For program point L1497-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,073 INFO L274 CegarLoopResult]: For program point L771(lines 771 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,073 INFO L274 CegarLoopResult]: For program point L1630(line 1630) no Hoare annotation was computed. [2020-11-29 19:16:44,073 INFO L274 CegarLoopResult]: For program point L1564(line 1564) no Hoare annotation was computed. [2020-11-29 19:16:44,073 INFO L274 CegarLoopResult]: For program point L507(lines 507 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,073 INFO L274 CegarLoopResult]: For program point L1498(line 1498) no Hoare annotation was computed. [2020-11-29 19:16:44,073 INFO L274 CegarLoopResult]: For program point L243(lines 243 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,073 INFO L274 CegarLoopResult]: For program point L508(lines 508 521) no Hoare annotation was computed. [2020-11-29 19:16:44,073 INFO L274 CegarLoopResult]: For program point L508-2(lines 508 521) no Hoare annotation was computed. [2020-11-29 19:16:44,073 INFO L274 CegarLoopResult]: For program point L1433(lines 1433 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,073 INFO L274 CegarLoopResult]: For program point L376(lines 376 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,073 INFO L274 CegarLoopResult]: For program point L1632-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,073 INFO L274 CegarLoopResult]: For program point L1566-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,073 INFO L274 CegarLoopResult]: For program point L1500-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,073 INFO L274 CegarLoopResult]: For program point L311(lines 311 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,073 INFO L274 CegarLoopResult]: For program point L1236(lines 1236 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,073 INFO L274 CegarLoopResult]: For program point L1633(line 1633) no Hoare annotation was computed. [2020-11-29 19:16:44,073 INFO L274 CegarLoopResult]: For program point L576(lines 576 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,073 INFO L274 CegarLoopResult]: For program point L1567(line 1567) no Hoare annotation was computed. [2020-11-29 19:16:44,074 INFO L274 CegarLoopResult]: For program point L1501(line 1501) no Hoare annotation was computed. [2020-11-29 19:16:44,074 INFO L274 CegarLoopResult]: For program point L444(lines 444 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,074 INFO L274 CegarLoopResult]: For program point L1369(lines 1369 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,074 INFO L274 CegarLoopResult]: For program point L1105(lines 1105 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,074 INFO L274 CegarLoopResult]: For program point L643(lines 643 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,074 INFO L274 CegarLoopResult]: For program point L1370(lines 1370 1389) no Hoare annotation was computed. [2020-11-29 19:16:44,074 INFO L274 CegarLoopResult]: For program point L1370-2(lines 1370 1389) no Hoare annotation was computed. [2020-11-29 19:16:44,074 INFO L274 CegarLoopResult]: For program point L1172(lines 1172 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,074 INFO L274 CegarLoopResult]: For program point L115(lines 115 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,074 INFO L274 CegarLoopResult]: For program point L1635-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,074 INFO L274 CegarLoopResult]: For program point L1569-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,074 INFO L274 CegarLoopResult]: For program point L1503-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,074 INFO L274 CegarLoopResult]: For program point L248(lines 248 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,074 INFO L274 CegarLoopResult]: For program point L182(lines 182 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,074 INFO L274 CegarLoopResult]: For program point L1041(lines 1041 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,074 INFO L274 CegarLoopResult]: For program point L909(lines 909 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,074 INFO L274 CegarLoopResult]: For program point L711(lines 711 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,074 INFO L274 CegarLoopResult]: For program point L1636(line 1636) no Hoare annotation was computed. [2020-11-29 19:16:44,074 INFO L274 CegarLoopResult]: For program point L1570(line 1570) no Hoare annotation was computed. [2020-11-29 19:16:44,075 INFO L274 CegarLoopResult]: For program point L1504(line 1504) no Hoare annotation was computed. [2020-11-29 19:16:44,075 INFO L274 CegarLoopResult]: For program point L976(lines 976 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,075 INFO L274 CegarLoopResult]: For program point L779(lines 779 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,075 INFO L274 CegarLoopResult]: For program point L1638-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,075 INFO L274 CegarLoopResult]: For program point L1572-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,075 INFO L274 CegarLoopResult]: For program point L1506-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,075 INFO L274 CegarLoopResult]: For program point L846(lines 846 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,075 INFO L274 CegarLoopResult]: For program point L1639(line 1639) no Hoare annotation was computed. [2020-11-29 19:16:44,075 INFO L274 CegarLoopResult]: For program point L1573(line 1573) no Hoare annotation was computed. [2020-11-29 19:16:44,075 INFO L274 CegarLoopResult]: For program point L1507(line 1507) no Hoare annotation was computed. [2020-11-29 19:16:44,075 INFO L274 CegarLoopResult]: For program point L451(lines 451 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,075 INFO L274 CegarLoopResult]: For program point L1442(lines 1442 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,075 INFO L274 CegarLoopResult]: For program point L584(lines 584 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,075 INFO L274 CegarLoopResult]: For program point L1641-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,075 INFO L274 CegarLoopResult]: For program point L1575-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,075 INFO L274 CegarLoopResult]: For program point L1509-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,075 INFO L274 CegarLoopResult]: For program point L1642(line 1642) no Hoare annotation was computed. [2020-11-29 19:16:44,075 INFO L274 CegarLoopResult]: For program point L1576(line 1576) no Hoare annotation was computed. [2020-11-29 19:16:44,075 INFO L274 CegarLoopResult]: For program point L1510(line 1510) no Hoare annotation was computed. [2020-11-29 19:16:44,076 INFO L274 CegarLoopResult]: For program point L387(lines 387 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,076 INFO L274 CegarLoopResult]: For program point L1114(lines 1114 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,076 INFO L274 CegarLoopResult]: For program point L1048(lines 1048 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,076 INFO L274 CegarLoopResult]: For program point L388(lines 388 405) no Hoare annotation was computed. [2020-11-29 19:16:44,076 INFO L274 CegarLoopResult]: For program point L322(lines 322 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,076 INFO L274 CegarLoopResult]: For program point L388-2(lines 388 405) no Hoare annotation was computed. [2020-11-29 19:16:44,076 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-11-29 19:16:44,076 INFO L274 CegarLoopResult]: For program point L1247(lines 1247 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,076 INFO L274 CegarLoopResult]: For program point L124(lines 124 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,076 INFO L274 CegarLoopResult]: For program point L1049(lines 1049 1069) no Hoare annotation was computed. [2020-11-29 19:16:44,076 INFO L274 CegarLoopResult]: For program point L1049-2(lines 1049 1069) no Hoare annotation was computed. [2020-11-29 19:16:44,076 INFO L274 CegarLoopResult]: For program point L917(lines 917 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,076 INFO L274 CegarLoopResult]: For program point L719(lines 719 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,076 INFO L274 CegarLoopResult]: For program point L653(lines 653 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,077 INFO L274 CegarLoopResult]: For program point L1644-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,077 INFO L274 CegarLoopResult]: For program point L1578-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,077 INFO L274 CegarLoopResult]: For program point L1512-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,077 INFO L274 CegarLoopResult]: For program point L191(lines 191 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,077 INFO L274 CegarLoopResult]: For program point L720(lines 720 741) no Hoare annotation was computed. [2020-11-29 19:16:44,077 INFO L274 CegarLoopResult]: For program point L720-2(lines 720 741) no Hoare annotation was computed. [2020-11-29 19:16:44,077 INFO L274 CegarLoopResult]: For program point L1645(line 1645) no Hoare annotation was computed. [2020-11-29 19:16:44,077 INFO L274 CegarLoopResult]: For program point L1579(line 1579) no Hoare annotation was computed. [2020-11-29 19:16:44,077 INFO L274 CegarLoopResult]: For program point L1513(line 1513) no Hoare annotation was computed. [2020-11-29 19:16:44,078 INFO L274 CegarLoopResult]: For program point L1315(lines 1315 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,078 INFO L274 CegarLoopResult]: For program point L258(lines 258 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,078 INFO L274 CegarLoopResult]: For program point L1183(lines 1183 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,078 INFO L274 CegarLoopResult]: For program point L985(lines 985 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,078 INFO L274 CegarLoopResult]: For program point L787(lines 787 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,078 INFO L274 CegarLoopResult]: For program point L523(lines 523 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,078 INFO L274 CegarLoopResult]: For program point L854(lines 854 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,078 INFO L274 CegarLoopResult]: For program point L1647-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,079 INFO L274 CegarLoopResult]: For program point L1581-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,079 INFO L274 CegarLoopResult]: For program point L1515-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,079 INFO L274 CegarLoopResult]: For program point L1648(line 1648) no Hoare annotation was computed. [2020-11-29 19:16:44,079 INFO L274 CegarLoopResult]: For program point L1582(line 1582) no Hoare annotation was computed. [2020-11-29 19:16:44,079 INFO L274 CegarLoopResult]: For program point L1516(line 1516) no Hoare annotation was computed. [2020-11-29 19:16:44,079 INFO L274 CegarLoopResult]: For program point L460(lines 460 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,079 INFO L274 CegarLoopResult]: For program point L593(lines 593 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,079 INFO L274 CegarLoopResult]: For program point L1650-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,080 INFO L274 CegarLoopResult]: For program point L1584-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,080 INFO L274 CegarLoopResult]: For program point L1518-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,080 INFO L274 CegarLoopResult]: For program point L1452(lines 1452 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,080 INFO L274 CegarLoopResult]: For program point L329(lines 329 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,080 INFO L274 CegarLoopResult]: For program point L1122(lines 1122 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,080 INFO L274 CegarLoopResult]: For program point L65(lines 65 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,080 INFO L274 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-11-29 19:16:44,080 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 12) no Hoare annotation was computed. [2020-11-29 19:16:44,081 INFO L274 CegarLoopResult]: For program point L1651(line 1651) no Hoare annotation was computed. [2020-11-29 19:16:44,081 INFO L274 CegarLoopResult]: For program point L1585(line 1585) no Hoare annotation was computed. [2020-11-29 19:16:44,081 INFO L274 CegarLoopResult]: For program point L1519(line 1519) no Hoare annotation was computed. [2020-11-29 19:16:44,081 INFO L274 CegarLoopResult]: For program point L66(lines 66 81) no Hoare annotation was computed. [2020-11-29 19:16:44,081 INFO L274 CegarLoopResult]: For program point L66-2(lines 66 81) no Hoare annotation was computed. [2020-11-29 19:16:44,081 INFO L274 CegarLoopResult]: For program point L794(lines 794 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,081 INFO L274 CegarLoopResult]: For program point L1653-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,081 INFO L274 CegarLoopResult]: For program point L1587-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,082 INFO L274 CegarLoopResult]: For program point L1521-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,082 INFO L274 CegarLoopResult]: For program point L1323(lines 1323 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,082 INFO L274 CegarLoopResult]: For program point L993(lines 993 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,082 INFO L274 CegarLoopResult]: For program point L927(lines 927 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,082 INFO L274 CegarLoopResult]: For program point L663(lines 663 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,082 INFO L274 CegarLoopResult]: For program point L1654(line 1654) no Hoare annotation was computed. [2020-11-29 19:16:44,082 INFO L274 CegarLoopResult]: For program point L1588(line 1588) no Hoare annotation was computed. [2020-11-29 19:16:44,082 INFO L274 CegarLoopResult]: For program point L1522(line 1522) no Hoare annotation was computed. [2020-11-29 19:16:44,082 INFO L274 CegarLoopResult]: For program point L267(lines 267 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,083 INFO L274 CegarLoopResult]: For program point L201(lines 201 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,083 INFO L274 CegarLoopResult]: For program point L1192(lines 1192 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,083 INFO L274 CegarLoopResult]: For program point L928(lines 928 945) no Hoare annotation was computed. [2020-11-29 19:16:44,083 INFO L274 CegarLoopResult]: For program point L928-2(lines 928 945) no Hoare annotation was computed. [2020-11-29 19:16:44,083 INFO L274 CegarLoopResult]: For program point L532(lines 532 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,083 INFO L274 CegarLoopResult]: For program point L1391(lines 1391 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,083 INFO L274 CegarLoopResult]: For program point L1259(lines 1259 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,083 INFO L274 CegarLoopResult]: For program point L202(lines 202 221) no Hoare annotation was computed. [2020-11-29 19:16:44,084 INFO L274 CegarLoopResult]: For program point L136(lines 136 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,084 INFO L274 CegarLoopResult]: For program point L202-2(lines 202 221) no Hoare annotation was computed. [2020-11-29 19:16:44,084 INFO L274 CegarLoopResult]: For program point L863(lines 863 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,084 INFO L274 CegarLoopResult]: For program point L1656-1(lines 1656 1658) no Hoare annotation was computed. [2020-11-29 19:16:44,084 INFO L274 CegarLoopResult]: For program point L1590-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,084 INFO L274 CegarLoopResult]: For program point L1524-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,084 INFO L274 CegarLoopResult]: For program point L1392(lines 1392 1410) no Hoare annotation was computed. [2020-11-29 19:16:44,084 INFO L274 CegarLoopResult]: For program point L1392-2(lines 1392 1410) no Hoare annotation was computed. [2020-11-29 19:16:44,085 INFO L274 CegarLoopResult]: For program point L1260(lines 1260 1282) no Hoare annotation was computed. [2020-11-29 19:16:44,085 INFO L274 CegarLoopResult]: For program point L1260-2(lines 1260 1282) no Hoare annotation was computed. [2020-11-29 19:16:44,085 INFO L274 CegarLoopResult]: For program point L1657(line 1657) no Hoare annotation was computed. [2020-11-29 19:16:44,085 INFO L274 CegarLoopResult]: For program point L1591(line 1591) no Hoare annotation was computed. [2020-11-29 19:16:44,085 INFO L274 CegarLoopResult]: For program point L1525(line 1525) no Hoare annotation was computed. [2020-11-29 19:16:44,085 INFO L274 CegarLoopResult]: For program point L468(lines 468 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,085 INFO L274 CegarLoopResult]: For program point L1130(lines 1130 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,085 INFO L274 CegarLoopResult]: For program point L668(lines 668 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,087 INFO L270 CegarLoopResult]: At program point L1659(lines 64 1660) the Hoare annotation is: (let ((.cse17 (not (= ~a14~0 1))) (.cse18 (<= ~a26~0 0)) (.cse6 (= ~a3~0 0)) (.cse15 (<= ~a29~0 0)) (.cse19 (= ~a25~0 1)) (.cse1 (= ~a10~0 1)) (.cse16 (<= 2 ~a3~0)) (.cse0 (<= ~a11~0 0)) (.cse3 (= ~a27~0 1)) (.cse5 (= ~a12~0 0)) (.cse11 (= ~a6~0 1)) (.cse8 (= ~a12~0 1)) (.cse2 (= ~a5~0 1)) (.cse13 (<= 1 ~a3~0)) (.cse9 (= ~a26~0 1)) (.cse12 (<= ~a27~0 0)) (.cse4 (= ~a18~0 1)) (.cse10 (= ~a11~0 1)) (.cse14 (<= ~a3~0 1)) (.cse7 (<= ~a6~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse8 .cse0 .cse2 .cse3 .cse9 .cse4 .cse6 .cse7) (and .cse8 .cse2 .cse3 .cse4 .cse6 .cse10 .cse11) (and .cse2 .cse4 (or (and .cse0 .cse12 .cse5 .cse6 .cse11) (and .cse0 .cse3 .cse5 .cse6 .cse11))) (and .cse8 .cse0 .cse2 .cse13 .cse12 .cse4 .cse11 .cse14) (and .cse8 .cse1 .cse2 .cse3 .cse13 .cse9 .cse4 .cse10 .cse11) (and .cse2 .cse15 .cse12 .cse4 .cse5 .cse6 .cse10 .cse7) (and .cse2 .cse3 .cse16 .cse15 .cse4 .cse5 .cse10 .cse11) (and .cse2 .cse9 .cse12 .cse4 .cse5 .cse6 .cse10 .cse7) (and .cse0 .cse2 .cse17 .cse18 .cse13 .cse12 .cse4 .cse5 .cse14 .cse7) (and .cse0 .cse16 .cse2 .cse12 .cse4 .cse5 .cse11) (and .cse2 .cse3 .cse18 .cse13 .cse4 .cse5 .cse10 .cse7) (and .cse8 .cse0 .cse2 .cse9 .cse12 .cse4 .cse6 .cse7) (and .cse8 .cse2 .cse3 .cse15 .cse4 .cse10 .cse11 .cse14) (and .cse8 .cse2 .cse17 .cse13 .cse9 .cse12 .cse4 .cse10 .cse7) (and .cse8 .cse0 .cse2 .cse13 .cse9 .cse12 .cse4 .cse11) (and .cse0 .cse2 .cse3 .cse13 .cse4 .cse5 .cse11) (and .cse8 .cse2 .cse3 .cse9 .cse4 .cse10 .cse7) (and .cse2 .cse9 .cse12 .cse4 .cse5 .cse6 .cse10 .cse11) (and .cse8 .cse2 .cse15 .cse13 .cse12 .cse9 .cse4 .cse10 .cse7) (and .cse2 .cse3 .cse4 .cse5 .cse6 .cse10 .cse7) (and .cse8 .cse0 .cse2 .cse3 .cse9 .cse4 .cse11) (and .cse0 .cse2 .cse18 .cse15 .cse13 .cse12 .cse4 .cse5 .cse14 .cse7) (and .cse8 .cse0 .cse2 .cse15 .cse12 .cse4 .cse6 .cse7) (and .cse2 .cse3 .cse4 .cse5 .cse6 .cse10 .cse11) (and .cse0 .cse2 .cse13 .cse9 .cse12 .cse4 .cse5 .cse14 .cse7) (and .cse8 .cse0 .cse2 .cse3 .cse13 .cse9 .cse4 .cse7) (and .cse8 .cse2 .cse18 .cse13 .cse12 .cse4 .cse19 .cse10 .cse11 .cse14) (and .cse2 .cse3 .cse13 .cse9 .cse4 .cse5 .cse10 .cse7) (and .cse0 .cse2 .cse3 .cse13 .cse9 .cse4 .cse5 .cse14 .cse7) (and .cse8 .cse0 .cse2 .cse3 .cse16 .cse18 .cse15 .cse4 .cse7) (and .cse0 .cse1 .cse2 .cse3 .cse16 .cse15 .cse4 .cse5 .cse7) (and .cse2 .cse13 .cse12 .cse9 .cse4 .cse5 .cse10 .cse14 .cse7) (and .cse0 .cse2 .cse13 .cse12 .cse4 .cse5 .cse19 .cse11) (and .cse0 .cse1 .cse2 .cse3 .cse16 .cse17 .cse4 .cse5 .cse7) (and .cse2 .cse3 .cse13 .cse4 .cse5 .cse10 .cse14 .cse7) (and .cse8 .cse0 .cse2 .cse18 .cse13 .cse12 .cse4 .cse11) (and .cse8 .cse2 .cse3 .cse16 .cse9 .cse4 .cse10 .cse11) (and .cse0 .cse2 .cse3 .cse18 .cse4 .cse5 .cse6 .cse7) (and .cse8 .cse0 .cse2 .cse12 .cse4 .cse6 .cse11) (and .cse8 .cse0 .cse2 .cse16 .cse9 .cse12 .cse4 .cse7) (and .cse8 .cse2 .cse9 .cse12 .cse4 .cse6 .cse10 .cse11) (and .cse18 .cse2 .cse16 .cse12 .cse4 .cse5 .cse10 .cse7) (and .cse0 .cse2 .cse3 .cse18 .cse13 .cse4 .cse5 .cse7) (and .cse8 .cse2 .cse9 .cse12 .cse4 .cse6 .cse10 .cse7) (and .cse8 .cse0 .cse18 .cse2 .cse12 .cse4 .cse6 .cse7) (and .cse2 .cse15 .cse13 .cse12 .cse4 .cse5 .cse19 .cse10 .cse14 .cse7) (and .cse8 .cse1 .cse2 .cse3 .cse16 .cse4 .cse10 .cse11) (and .cse0 .cse2 .cse13 .cse9 .cse12 .cse4 .cse5 .cse11) (and .cse8 .cse0 .cse2 .cse3 .cse13 .cse4 .cse11) (and .cse2 .cse3 .cse13 .cse9 .cse4 .cse5 .cse10 .cse11) (and .cse2 .cse13 .cse9 .cse12 .cse4 .cse5 .cse10 .cse11) (and .cse8 .cse2 .cse13 .cse9 .cse12 .cse4 .cse10 .cse14 .cse7))) [2020-11-29 19:16:44,087 INFO L274 CegarLoopResult]: For program point L602(lines 602 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,087 INFO L274 CegarLoopResult]: For program point L1593-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,087 INFO L274 CegarLoopResult]: For program point L1527-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,087 INFO L274 CegarLoopResult]: For program point L1594(line 1594) no Hoare annotation was computed. [2020-11-29 19:16:44,088 INFO L274 CegarLoopResult]: For program point L1528(line 1528) no Hoare annotation was computed. [2020-11-29 19:16:44,088 INFO L274 CegarLoopResult]: For program point L1462(lines 1462 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,088 INFO L274 CegarLoopResult]: For program point L339(lines 339 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,088 INFO L274 CegarLoopResult]: For program point L1331(lines 1331 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,088 INFO L277 CegarLoopResult]: At program point L1662(lines 1662 1679) the Hoare annotation is: true [2020-11-29 19:16:44,088 INFO L274 CegarLoopResult]: For program point L539(lines 539 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,088 INFO L274 CegarLoopResult]: For program point L1596-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,088 INFO L274 CegarLoopResult]: For program point L1530-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,089 INFO L274 CegarLoopResult]: For program point L407(lines 407 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,089 INFO L274 CegarLoopResult]: For program point L275(lines 275 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,089 INFO L274 CegarLoopResult]: For program point L1200(lines 1200 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,089 INFO L274 CegarLoopResult]: For program point L1597(line 1597) no Hoare annotation was computed. [2020-11-29 19:16:44,089 INFO L274 CegarLoopResult]: For program point L1531(line 1531) no Hoare annotation was computed. [2020-11-29 19:16:44,089 INFO L274 CegarLoopResult]: For program point L12(line 12) no Hoare annotation was computed. [2020-11-29 19:16:44,089 INFO L274 CegarLoopResult]: For program point L805(lines 805 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,089 INFO L274 CegarLoopResult]: For program point L145(lines 145 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,089 INFO L274 CegarLoopResult]: For program point L1004(lines 1004 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,090 INFO L274 CegarLoopResult]: For program point L1599-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,090 INFO L274 CegarLoopResult]: For program point L1533-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,090 INFO L274 CegarLoopResult]: For program point L1137(lines 1137 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,090 INFO L274 CegarLoopResult]: For program point L1071(lines 1071 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,090 INFO L274 CegarLoopResult]: For program point L873(lines 873 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,090 INFO L274 CegarLoopResult]: For program point L675(lines 675 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,090 INFO L274 CegarLoopResult]: For program point L1600(line 1600) no Hoare annotation was computed. [2020-11-29 19:16:44,090 INFO L274 CegarLoopResult]: For program point L1534(line 1534) no Hoare annotation was computed. [2020-11-29 19:16:44,091 INFO L274 CegarLoopResult]: For program point L477(lines 477 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,091 INFO L274 CegarLoopResult]: For program point L1336(lines 1336 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,091 INFO L274 CegarLoopResult]: For program point L478(lines 478 488) no Hoare annotation was computed. [2020-11-29 19:16:44,091 INFO L274 CegarLoopResult]: For program point L478-2(lines 478 488) no Hoare annotation was computed. [2020-11-29 19:16:44,091 INFO L274 CegarLoopResult]: For program point L743(lines 743 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,092 INFO L270 CegarLoopResult]: At program point L1668-2(lines 1668 1678) the Hoare annotation is: (let ((.cse17 (not (= ~a14~0 1))) (.cse18 (<= ~a26~0 0)) (.cse6 (= ~a3~0 0)) (.cse15 (<= ~a29~0 0)) (.cse19 (= ~a25~0 1)) (.cse1 (= ~a10~0 1)) (.cse16 (<= 2 ~a3~0)) (.cse0 (<= ~a11~0 0)) (.cse3 (= ~a27~0 1)) (.cse5 (= ~a12~0 0)) (.cse11 (= ~a6~0 1)) (.cse8 (= ~a12~0 1)) (.cse2 (= ~a5~0 1)) (.cse13 (<= 1 ~a3~0)) (.cse9 (= ~a26~0 1)) (.cse12 (<= ~a27~0 0)) (.cse4 (= ~a18~0 1)) (.cse10 (= ~a11~0 1)) (.cse14 (<= ~a3~0 1)) (.cse7 (<= ~a6~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse8 .cse0 .cse2 .cse3 .cse9 .cse4 .cse6 .cse7) (and .cse8 .cse2 .cse3 .cse4 .cse6 .cse10 .cse11) (and .cse2 .cse4 (or (and .cse0 .cse12 .cse5 .cse6 .cse11) (and .cse0 .cse3 .cse5 .cse6 .cse11))) (and .cse8 .cse0 .cse2 .cse13 .cse12 .cse4 .cse11 .cse14) (and .cse8 .cse1 .cse2 .cse3 .cse13 .cse9 .cse4 .cse10 .cse11) (and .cse2 .cse15 .cse12 .cse4 .cse5 .cse6 .cse10 .cse7) (and .cse2 .cse3 .cse16 .cse15 .cse4 .cse5 .cse10 .cse11) (and .cse2 .cse9 .cse12 .cse4 .cse5 .cse6 .cse10 .cse7) (and .cse0 .cse2 .cse17 .cse18 .cse13 .cse12 .cse4 .cse5 .cse14 .cse7) (and .cse0 .cse16 .cse2 .cse12 .cse4 .cse5 .cse11) (and .cse2 .cse3 .cse18 .cse13 .cse4 .cse5 .cse10 .cse7) (and .cse8 .cse0 .cse2 .cse9 .cse12 .cse4 .cse6 .cse7) (and .cse8 .cse2 .cse3 .cse15 .cse4 .cse10 .cse11 .cse14) (and .cse8 .cse2 .cse17 .cse13 .cse9 .cse12 .cse4 .cse10 .cse7) (and .cse8 .cse0 .cse2 .cse13 .cse9 .cse12 .cse4 .cse11) (and .cse0 .cse2 .cse3 .cse13 .cse4 .cse5 .cse11) (and .cse8 .cse2 .cse3 .cse9 .cse4 .cse10 .cse7) (and .cse2 .cse9 .cse12 .cse4 .cse5 .cse6 .cse10 .cse11) (and .cse8 .cse2 .cse15 .cse13 .cse12 .cse9 .cse4 .cse10 .cse7) (and .cse2 .cse3 .cse4 .cse5 .cse6 .cse10 .cse7) (and .cse8 .cse0 .cse2 .cse3 .cse9 .cse4 .cse11) (and .cse0 .cse2 .cse18 .cse15 .cse13 .cse12 .cse4 .cse5 .cse14 .cse7) (and .cse8 .cse0 .cse2 .cse15 .cse12 .cse4 .cse6 .cse7) (and .cse2 .cse3 .cse4 .cse5 .cse6 .cse10 .cse11) (and .cse0 .cse2 .cse13 .cse9 .cse12 .cse4 .cse5 .cse14 .cse7) (and .cse8 .cse0 .cse2 .cse3 .cse13 .cse9 .cse4 .cse7) (and .cse8 .cse2 .cse18 .cse13 .cse12 .cse4 .cse19 .cse10 .cse11 .cse14) (and .cse2 .cse3 .cse13 .cse9 .cse4 .cse5 .cse10 .cse7) (and .cse0 .cse2 .cse3 .cse13 .cse9 .cse4 .cse5 .cse14 .cse7) (and .cse8 .cse0 .cse2 .cse3 .cse16 .cse18 .cse15 .cse4 .cse7) (and .cse0 .cse1 .cse2 .cse3 .cse16 .cse15 .cse4 .cse5 .cse7) (and .cse2 .cse13 .cse12 .cse9 .cse4 .cse5 .cse10 .cse14 .cse7) (and .cse0 .cse2 .cse13 .cse12 .cse4 .cse5 .cse19 .cse11) (and .cse0 .cse1 .cse2 .cse3 .cse16 .cse17 .cse4 .cse5 .cse7) (and .cse2 .cse3 .cse13 .cse4 .cse5 .cse10 .cse14 .cse7) (and .cse8 .cse0 .cse2 .cse18 .cse13 .cse12 .cse4 .cse11) (and .cse8 .cse2 .cse3 .cse16 .cse9 .cse4 .cse10 .cse11) (and .cse0 .cse2 .cse3 .cse18 .cse4 .cse5 .cse6 .cse7) (and .cse8 .cse0 .cse2 .cse12 .cse4 .cse6 .cse11) (and .cse8 .cse0 .cse2 .cse16 .cse9 .cse12 .cse4 .cse7) (and .cse8 .cse2 .cse9 .cse12 .cse4 .cse6 .cse10 .cse11) (and .cse18 .cse2 .cse16 .cse12 .cse4 .cse5 .cse10 .cse7) (and .cse0 .cse2 .cse3 .cse18 .cse13 .cse4 .cse5 .cse7) (and .cse8 .cse2 .cse9 .cse12 .cse4 .cse6 .cse10 .cse7) (and .cse8 .cse0 .cse18 .cse2 .cse12 .cse4 .cse6 .cse7) (and .cse2 .cse15 .cse13 .cse12 .cse4 .cse5 .cse19 .cse10 .cse14 .cse7) (and .cse8 .cse1 .cse2 .cse3 .cse16 .cse4 .cse10 .cse11) (and .cse0 .cse2 .cse13 .cse9 .cse12 .cse4 .cse5 .cse11) (and .cse8 .cse0 .cse2 .cse3 .cse13 .cse4 .cse11) (and .cse2 .cse3 .cse13 .cse9 .cse4 .cse5 .cse10 .cse11) (and .cse2 .cse13 .cse9 .cse12 .cse4 .cse5 .cse10 .cse11) (and .cse8 .cse2 .cse13 .cse9 .cse12 .cse4 .cse10 .cse14 .cse7))) [2020-11-29 19:16:44,092 INFO L274 CegarLoopResult]: For program point L1602-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,092 INFO L274 CegarLoopResult]: For program point L1536-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,092 INFO L274 CegarLoopResult]: For program point L1470(lines 1470 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,092 INFO L274 CegarLoopResult]: For program point L83(lines 83 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,092 INFO L274 CegarLoopResult]: For program point L1603(line 1603) no Hoare annotation was computed. [2020-11-29 19:16:44,093 INFO L274 CegarLoopResult]: For program point L1537(line 1537) no Hoare annotation was computed. [2020-11-29 19:16:44,093 INFO L274 CegarLoopResult]: For program point L613(lines 613 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,093 INFO L274 CegarLoopResult]: For program point L415(lines 415 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,093 INFO L274 CegarLoopResult]: For program point L349(lines 349 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,093 INFO L274 CegarLoopResult]: For program point L1142(lines 1142 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,093 INFO L274 CegarLoopResult]: For program point L1076(lines 1076 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,093 INFO L274 CegarLoopResult]: For program point L878(lines 878 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,093 INFO L274 CegarLoopResult]: For program point L1605-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,094 INFO L274 CegarLoopResult]: For program point L1539-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,094 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-11-29 19:16:44,094 INFO L274 CegarLoopResult]: For program point L879(lines 879 897) no Hoare annotation was computed. [2020-11-29 19:16:44,094 INFO L274 CegarLoopResult]: For program point L879-2(lines 879 897) no Hoare annotation was computed. [2020-11-29 19:16:44,094 INFO L274 CegarLoopResult]: For program point L1606(line 1606) no Hoare annotation was computed. [2020-11-29 19:16:44,094 INFO L274 CegarLoopResult]: For program point L549(lines 549 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,094 INFO L274 CegarLoopResult]: For program point L1540(line 1540) no Hoare annotation was computed. [2020-11-29 19:16:44,094 INFO L274 CegarLoopResult]: For program point L1210(lines 1210 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,095 INFO L274 CegarLoopResult]: For program point L814(lines 814 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,095 INFO L274 CegarLoopResult]: For program point L1673(line 1673) no Hoare annotation was computed. [2020-11-29 19:16:44,095 INFO L274 CegarLoopResult]: For program point L286(lines 286 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,095 INFO L274 CegarLoopResult]: For program point L1013(lines 1013 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,095 INFO L274 CegarLoopResult]: For program point L947(lines 947 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,095 INFO L274 CegarLoopResult]: For program point L1608-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,095 INFO L274 CegarLoopResult]: For program point L1542-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,095 INFO L274 CegarLoopResult]: For program point L1476(lines 1476 1478) no Hoare annotation was computed. [2020-11-29 19:16:44,095 INFO L274 CegarLoopResult]: For program point L1476-2(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,096 INFO L274 CegarLoopResult]: For program point L1609(line 1609) no Hoare annotation was computed. [2020-11-29 19:16:44,096 INFO L274 CegarLoopResult]: For program point L1543(line 1543) no Hoare annotation was computed. [2020-11-29 19:16:44,096 INFO L274 CegarLoopResult]: For program point L1477(line 1477) no Hoare annotation was computed. [2020-11-29 19:16:44,096 INFO L274 CegarLoopResult]: For program point L156(lines 156 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,096 INFO L274 CegarLoopResult]: For program point L685(lines 685 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,096 INFO L274 CegarLoopResult]: For program point L1412(lines 1412 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,096 INFO L274 CegarLoopResult]: For program point L1346(lines 1346 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,096 INFO L274 CegarLoopResult]: For program point L223(lines 223 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,097 INFO L274 CegarLoopResult]: For program point L1611-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,097 INFO L274 CegarLoopResult]: For program point L1545-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,097 INFO L274 CegarLoopResult]: For program point L1479-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,097 INFO L274 CegarLoopResult]: For program point L1413(lines 1413 1431) no Hoare annotation was computed. [2020-11-29 19:16:44,097 INFO L274 CegarLoopResult]: For program point L1413-2(lines 1413 1431) no Hoare annotation was computed. [2020-11-29 19:16:44,097 INFO L274 CegarLoopResult]: For program point L92(lines 92 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,097 INFO L274 CegarLoopResult]: For program point L753(lines 753 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,097 INFO L274 CegarLoopResult]: For program point L1612(line 1612) no Hoare annotation was computed. [2020-11-29 19:16:44,098 INFO L274 CegarLoopResult]: For program point L1546(line 1546) no Hoare annotation was computed. [2020-11-29 19:16:44,098 INFO L274 CegarLoopResult]: For program point L1480(line 1480) no Hoare annotation was computed. [2020-11-29 19:16:44,098 INFO L274 CegarLoopResult]: For program point L1084(lines 1084 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,098 INFO L274 CegarLoopResult]: For program point L556(lines 556 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,098 INFO L274 CegarLoopResult]: For program point L490(lines 490 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,098 INFO L274 CegarLoopResult]: For program point L424(lines 424 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,098 INFO L274 CegarLoopResult]: For program point L358(lines 358 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,098 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-11-29 19:16:44,099 INFO L274 CegarLoopResult]: For program point L1614-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,099 INFO L274 CegarLoopResult]: For program point L1548-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,099 INFO L274 CegarLoopResult]: For program point L1482-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,099 INFO L274 CegarLoopResult]: For program point L1284(lines 1284 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,099 INFO L274 CegarLoopResult]: For program point L1152(lines 1152 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,099 INFO L274 CegarLoopResult]: For program point L624(lines 624 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,099 INFO L274 CegarLoopResult]: For program point L1615(line 1615) no Hoare annotation was computed. [2020-11-29 19:16:44,099 INFO L274 CegarLoopResult]: For program point L1549(line 1549) no Hoare annotation was computed. [2020-11-29 19:16:44,099 INFO L274 CegarLoopResult]: For program point L1483(line 1483) no Hoare annotation was computed. [2020-11-29 19:16:44,100 INFO L274 CegarLoopResult]: For program point L294(lines 294 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,100 INFO L274 CegarLoopResult]: For program point L1021(lines 1021 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,100 INFO L274 CegarLoopResult]: For program point L823(lines 823 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,100 INFO L274 CegarLoopResult]: For program point L1220(lines 1220 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,100 INFO L274 CegarLoopResult]: For program point L1617-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,100 INFO L274 CegarLoopResult]: For program point L1551-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,100 INFO L274 CegarLoopResult]: For program point L1485-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,100 INFO L274 CegarLoopResult]: For program point L1221(lines 1221 1234) no Hoare annotation was computed. [2020-11-29 19:16:44,101 INFO L274 CegarLoopResult]: For program point L1221-2(lines 1221 1234) no Hoare annotation was computed. [2020-11-29 19:16:44,101 INFO L274 CegarLoopResult]: For program point L957(lines 957 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,101 INFO L274 CegarLoopResult]: For program point L1618(line 1618) no Hoare annotation was computed. [2020-11-29 19:16:44,101 INFO L274 CegarLoopResult]: For program point L1552(line 1552) no Hoare annotation was computed. [2020-11-29 19:16:44,101 INFO L274 CegarLoopResult]: For program point L1486(line 1486) no Hoare annotation was computed. [2020-11-29 19:16:44,101 INFO L274 CegarLoopResult]: For program point L1354(lines 1354 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,101 INFO L274 CegarLoopResult]: For program point L165(lines 165 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,101 INFO L274 CegarLoopResult]: For program point L99(lines 99 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,102 INFO L274 CegarLoopResult]: For program point L694(lines 694 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,102 INFO L274 CegarLoopResult]: For program point L232(lines 232 1475) no Hoare annotation was computed. [2020-11-29 19:16:44,102 INFO L274 CegarLoopResult]: For program point L695(lines 695 709) no Hoare annotation was computed. [2020-11-29 19:16:44,102 INFO L274 CegarLoopResult]: For program point L695-2(lines 695 709) no Hoare annotation was computed. [2020-11-29 19:16:44,102 INFO L274 CegarLoopResult]: For program point L1620-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,102 INFO L274 CegarLoopResult]: For program point L1554-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,102 INFO L274 CegarLoopResult]: For program point L1488-1(lines 64 1660) no Hoare annotation was computed. [2020-11-29 19:16:44,164 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.11 07:16:44 BoogieIcfgContainer [2020-11-29 19:16:44,165 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-11-29 19:16:44,165 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-11-29 19:16:44,165 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-11-29 19:16:44,166 INFO L275 PluginConnector]: Witness Printer initialized [2020-11-29 19:16:44,166 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 07:15:45" (3/4) ... [2020-11-29 19:16:44,169 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-11-29 19:16:44,206 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2020-11-29 19:16:44,210 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2020-11-29 19:16:44,214 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-11-29 19:16:44,217 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-11-29 19:16:44,426 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_8ab3a2d5-93e9-410d-8d12-e872ebd3640e/bin/uautomizer/witness.graphml [2020-11-29 19:16:44,426 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-11-29 19:16:44,427 INFO L168 Benchmark]: Toolchain (without parser) took 63865.79 ms. Allocated memory was 92.3 MB in the beginning and 7.8 GB in the end (delta: 7.7 GB). Free memory was 57.2 MB in the beginning and 6.9 GB in the end (delta: -6.9 GB). Peak memory consumption was 855.8 MB. Max. memory is 16.1 GB. [2020-11-29 19:16:44,427 INFO L168 Benchmark]: CDTParser took 0.39 ms. Allocated memory is still 92.3 MB. Free memory was 51.5 MB in the beginning and 51.4 MB in the end (delta: 38.2 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-11-29 19:16:44,428 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1448.97 ms. Allocated memory was 92.3 MB in the beginning and 119.5 MB in the end (delta: 27.3 MB). Free memory was 57.2 MB in the beginning and 75.0 MB in the end (delta: -17.8 MB). Peak memory consumption was 28.4 MB. Max. memory is 16.1 GB. [2020-11-29 19:16:44,428 INFO L168 Benchmark]: Boogie Procedure Inliner took 181.24 ms. Allocated memory is still 119.5 MB. Free memory was 75.0 MB in the beginning and 60.3 MB in the end (delta: 14.6 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. [2020-11-29 19:16:44,429 INFO L168 Benchmark]: Boogie Preprocessor took 169.37 ms. Allocated memory is still 119.5 MB. Free memory was 60.3 MB in the beginning and 77.8 MB in the end (delta: -17.5 MB). Peak memory consumption was 20.3 MB. Max. memory is 16.1 GB. [2020-11-29 19:16:44,429 INFO L168 Benchmark]: RCFGBuilder took 2850.71 ms. Allocated memory was 119.5 MB in the beginning and 180.4 MB in the end (delta: 60.8 MB). Free memory was 77.8 MB in the beginning and 120.0 MB in the end (delta: -42.2 MB). Peak memory consumption was 74.3 MB. Max. memory is 16.1 GB. [2020-11-29 19:16:44,429 INFO L168 Benchmark]: TraceAbstraction took 58944.73 ms. Allocated memory was 180.4 MB in the beginning and 7.8 GB in the end (delta: 7.7 GB). Free memory was 118.9 MB in the beginning and 7.0 GB in the end (delta: -6.9 GB). Peak memory consumption was 1.3 GB. Max. memory is 16.1 GB. [2020-11-29 19:16:44,430 INFO L168 Benchmark]: Witness Printer took 260.93 ms. Allocated memory is still 7.8 GB. Free memory was 7.0 GB in the beginning and 6.9 GB in the end (delta: 39.8 MB). Peak memory consumption was 37.7 MB. Max. memory is 16.1 GB. [2020-11-29 19:16:44,432 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.39 ms. Allocated memory is still 92.3 MB. Free memory was 51.5 MB in the beginning and 51.4 MB in the end (delta: 38.2 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 1448.97 ms. Allocated memory was 92.3 MB in the beginning and 119.5 MB in the end (delta: 27.3 MB). Free memory was 57.2 MB in the beginning and 75.0 MB in the end (delta: -17.8 MB). Peak memory consumption was 28.4 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 181.24 ms. Allocated memory is still 119.5 MB. Free memory was 75.0 MB in the beginning and 60.3 MB in the end (delta: 14.6 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 169.37 ms. Allocated memory is still 119.5 MB. Free memory was 60.3 MB in the beginning and 77.8 MB in the end (delta: -17.5 MB). Peak memory consumption was 20.3 MB. Max. memory is 16.1 GB. * RCFGBuilder took 2850.71 ms. Allocated memory was 119.5 MB in the beginning and 180.4 MB in the end (delta: 60.8 MB). Free memory was 77.8 MB in the beginning and 120.0 MB in the end (delta: -42.2 MB). Peak memory consumption was 74.3 MB. Max. memory is 16.1 GB. * TraceAbstraction took 58944.73 ms. Allocated memory was 180.4 MB in the beginning and 7.8 GB in the end (delta: 7.7 GB). Free memory was 118.9 MB in the beginning and 7.0 GB in the end (delta: -6.9 GB). Peak memory consumption was 1.3 GB. Max. memory is 16.1 GB. * Witness Printer took 260.93 ms. Allocated memory is still 7.8 GB. Free memory was 7.0 GB in the beginning and 6.9 GB in the end (delta: 39.8 MB). Peak memory consumption was 37.7 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: 1662]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1668]: Loop Invariant Derived loop invariant: ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((a11 <= 0 && a10 == 1) && a5 == 1) && a27 == 1) && a18 == 1) && a12 == 0) && a3 == 0) && a6 <= 0) || (((((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && a26 == 1) && a18 == 1) && a3 == 0) && a6 <= 0)) || ((((((a12 == 1 && a5 == 1) && a27 == 1) && a18 == 1) && a3 == 0) && a11 == 1) && a6 == 1)) || ((a5 == 1 && a18 == 1) && (((((a11 <= 0 && a27 <= 0) && a12 == 0) && a3 == 0) && a6 == 1) || ((((a11 <= 0 && a27 == 1) && a12 == 0) && a3 == 0) && a6 == 1)))) || (((((((a12 == 1 && a11 <= 0) && a5 == 1) && 1 <= a3) && a27 <= 0) && a18 == 1) && a6 == 1) && a3 <= 1)) || ((((((((a12 == 1 && a10 == 1) && a5 == 1) && a27 == 1) && 1 <= a3) && a26 == 1) && a18 == 1) && a11 == 1) && a6 == 1)) || (((((((a5 == 1 && a29 <= 0) && a27 <= 0) && a18 == 1) && a12 == 0) && a3 == 0) && a11 == 1) && a6 <= 0)) || (((((((a5 == 1 && a27 == 1) && 2 <= a3) && a29 <= 0) && a18 == 1) && a12 == 0) && a11 == 1) && a6 == 1)) || (((((((a5 == 1 && a26 == 1) && a27 <= 0) && a18 == 1) && a12 == 0) && a3 == 0) && a11 == 1) && a6 <= 0)) || (((((((((a11 <= 0 && a5 == 1) && !(a14 == 1)) && a26 <= 0) && 1 <= a3) && a27 <= 0) && a18 == 1) && a12 == 0) && a3 <= 1) && a6 <= 0)) || ((((((a11 <= 0 && 2 <= a3) && a5 == 1) && a27 <= 0) && a18 == 1) && a12 == 0) && a6 == 1)) || (((((((a5 == 1 && a27 == 1) && a26 <= 0) && 1 <= a3) && a18 == 1) && a12 == 0) && a11 == 1) && a6 <= 0)) || (((((((a12 == 1 && a11 <= 0) && a5 == 1) && a26 == 1) && a27 <= 0) && a18 == 1) && a3 == 0) && a6 <= 0)) || (((((((a12 == 1 && a5 == 1) && a27 == 1) && a29 <= 0) && a18 == 1) && a11 == 1) && a6 == 1) && a3 <= 1)) || ((((((((a12 == 1 && a5 == 1) && !(a14 == 1)) && 1 <= a3) && a26 == 1) && a27 <= 0) && a18 == 1) && a11 == 1) && a6 <= 0)) || (((((((a12 == 1 && a11 <= 0) && a5 == 1) && 1 <= a3) && a26 == 1) && a27 <= 0) && a18 == 1) && a6 == 1)) || ((((((a11 <= 0 && a5 == 1) && a27 == 1) && 1 <= a3) && a18 == 1) && a12 == 0) && a6 == 1)) || ((((((a12 == 1 && a5 == 1) && a27 == 1) && a26 == 1) && a18 == 1) && a11 == 1) && a6 <= 0)) || (((((((a5 == 1 && a26 == 1) && a27 <= 0) && a18 == 1) && a12 == 0) && a3 == 0) && a11 == 1) && a6 == 1)) || ((((((((a12 == 1 && a5 == 1) && a29 <= 0) && 1 <= a3) && a27 <= 0) && a26 == 1) && a18 == 1) && a11 == 1) && a6 <= 0)) || ((((((a5 == 1 && a27 == 1) && a18 == 1) && a12 == 0) && a3 == 0) && a11 == 1) && a6 <= 0)) || ((((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && a26 == 1) && a18 == 1) && a6 == 1)) || (((((((((a11 <= 0 && a5 == 1) && a26 <= 0) && a29 <= 0) && 1 <= a3) && a27 <= 0) && a18 == 1) && a12 == 0) && a3 <= 1) && a6 <= 0)) || (((((((a12 == 1 && a11 <= 0) && a5 == 1) && a29 <= 0) && a27 <= 0) && a18 == 1) && a3 == 0) && a6 <= 0)) || ((((((a5 == 1 && a27 == 1) && a18 == 1) && a12 == 0) && a3 == 0) && a11 == 1) && a6 == 1)) || ((((((((a11 <= 0 && a5 == 1) && 1 <= a3) && a26 == 1) && a27 <= 0) && a18 == 1) && a12 == 0) && a3 <= 1) && a6 <= 0)) || (((((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && 1 <= a3) && a26 == 1) && a18 == 1) && a6 <= 0)) || (((((((((a12 == 1 && a5 == 1) && a26 <= 0) && 1 <= a3) && a27 <= 0) && a18 == 1) && a25 == 1) && a11 == 1) && a6 == 1) && a3 <= 1)) || (((((((a5 == 1 && a27 == 1) && 1 <= a3) && a26 == 1) && a18 == 1) && a12 == 0) && a11 == 1) && a6 <= 0)) || ((((((((a11 <= 0 && a5 == 1) && a27 == 1) && 1 <= a3) && a26 == 1) && a18 == 1) && a12 == 0) && a3 <= 1) && a6 <= 0)) || ((((((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && 2 <= a3) && a26 <= 0) && a29 <= 0) && a18 == 1) && a6 <= 0)) || ((((((((a11 <= 0 && a10 == 1) && a5 == 1) && a27 == 1) && 2 <= a3) && a29 <= 0) && a18 == 1) && a12 == 0) && a6 <= 0)) || ((((((((a5 == 1 && 1 <= a3) && a27 <= 0) && a26 == 1) && a18 == 1) && a12 == 0) && a11 == 1) && a3 <= 1) && a6 <= 0)) || (((((((a11 <= 0 && a5 == 1) && 1 <= a3) && a27 <= 0) && a18 == 1) && a12 == 0) && a25 == 1) && a6 == 1)) || ((((((((a11 <= 0 && a10 == 1) && a5 == 1) && a27 == 1) && 2 <= a3) && !(a14 == 1)) && a18 == 1) && a12 == 0) && a6 <= 0)) || (((((((a5 == 1 && a27 == 1) && 1 <= a3) && a18 == 1) && a12 == 0) && a11 == 1) && a3 <= 1) && a6 <= 0)) || (((((((a12 == 1 && a11 <= 0) && a5 == 1) && a26 <= 0) && 1 <= a3) && a27 <= 0) && a18 == 1) && a6 == 1)) || (((((((a12 == 1 && a5 == 1) && a27 == 1) && 2 <= a3) && a26 == 1) && a18 == 1) && a11 == 1) && a6 == 1)) || (((((((a11 <= 0 && a5 == 1) && a27 == 1) && a26 <= 0) && a18 == 1) && a12 == 0) && a3 == 0) && a6 <= 0)) || ((((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 <= 0) && a18 == 1) && a3 == 0) && a6 == 1)) || (((((((a12 == 1 && a11 <= 0) && a5 == 1) && 2 <= a3) && a26 == 1) && a27 <= 0) && a18 == 1) && a6 <= 0)) || (((((((a12 == 1 && a5 == 1) && a26 == 1) && a27 <= 0) && a18 == 1) && a3 == 0) && a11 == 1) && a6 == 1)) || (((((((a26 <= 0 && a5 == 1) && 2 <= a3) && a27 <= 0) && a18 == 1) && a12 == 0) && a11 == 1) && a6 <= 0)) || (((((((a11 <= 0 && a5 == 1) && a27 == 1) && a26 <= 0) && 1 <= a3) && a18 == 1) && a12 == 0) && a6 <= 0)) || (((((((a12 == 1 && a5 == 1) && a26 == 1) && a27 <= 0) && a18 == 1) && a3 == 0) && a11 == 1) && a6 <= 0)) || (((((((a12 == 1 && a11 <= 0) && a26 <= 0) && a5 == 1) && a27 <= 0) && a18 == 1) && a3 == 0) && a6 <= 0)) || (((((((((a5 == 1 && a29 <= 0) && 1 <= a3) && a27 <= 0) && a18 == 1) && a12 == 0) && a25 == 1) && a11 == 1) && a3 <= 1) && a6 <= 0)) || (((((((a12 == 1 && a10 == 1) && a5 == 1) && a27 == 1) && 2 <= a3) && a18 == 1) && a11 == 1) && a6 == 1)) || (((((((a11 <= 0 && a5 == 1) && 1 <= a3) && a26 == 1) && a27 <= 0) && a18 == 1) && a12 == 0) && a6 == 1)) || ((((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && 1 <= a3) && a18 == 1) && a6 == 1)) || (((((((a5 == 1 && a27 == 1) && 1 <= a3) && a26 == 1) && a18 == 1) && a12 == 0) && a11 == 1) && a6 == 1)) || (((((((a5 == 1 && 1 <= a3) && a26 == 1) && a27 <= 0) && a18 == 1) && a12 == 0) && a11 == 1) && a6 == 1)) || ((((((((a12 == 1 && a5 == 1) && 1 <= a3) && a26 == 1) && a27 <= 0) && a18 == 1) && a11 == 1) && a3 <= 1) && a6 <= 0) - InvariantResult [Line: 64]: Loop Invariant Derived loop invariant: ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((a11 <= 0 && a10 == 1) && a5 == 1) && a27 == 1) && a18 == 1) && a12 == 0) && a3 == 0) && a6 <= 0) || (((((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && a26 == 1) && a18 == 1) && a3 == 0) && a6 <= 0)) || ((((((a12 == 1 && a5 == 1) && a27 == 1) && a18 == 1) && a3 == 0) && a11 == 1) && a6 == 1)) || ((a5 == 1 && a18 == 1) && (((((a11 <= 0 && a27 <= 0) && a12 == 0) && a3 == 0) && a6 == 1) || ((((a11 <= 0 && a27 == 1) && a12 == 0) && a3 == 0) && a6 == 1)))) || (((((((a12 == 1 && a11 <= 0) && a5 == 1) && 1 <= a3) && a27 <= 0) && a18 == 1) && a6 == 1) && a3 <= 1)) || ((((((((a12 == 1 && a10 == 1) && a5 == 1) && a27 == 1) && 1 <= a3) && a26 == 1) && a18 == 1) && a11 == 1) && a6 == 1)) || (((((((a5 == 1 && a29 <= 0) && a27 <= 0) && a18 == 1) && a12 == 0) && a3 == 0) && a11 == 1) && a6 <= 0)) || (((((((a5 == 1 && a27 == 1) && 2 <= a3) && a29 <= 0) && a18 == 1) && a12 == 0) && a11 == 1) && a6 == 1)) || (((((((a5 == 1 && a26 == 1) && a27 <= 0) && a18 == 1) && a12 == 0) && a3 == 0) && a11 == 1) && a6 <= 0)) || (((((((((a11 <= 0 && a5 == 1) && !(a14 == 1)) && a26 <= 0) && 1 <= a3) && a27 <= 0) && a18 == 1) && a12 == 0) && a3 <= 1) && a6 <= 0)) || ((((((a11 <= 0 && 2 <= a3) && a5 == 1) && a27 <= 0) && a18 == 1) && a12 == 0) && a6 == 1)) || (((((((a5 == 1 && a27 == 1) && a26 <= 0) && 1 <= a3) && a18 == 1) && a12 == 0) && a11 == 1) && a6 <= 0)) || (((((((a12 == 1 && a11 <= 0) && a5 == 1) && a26 == 1) && a27 <= 0) && a18 == 1) && a3 == 0) && a6 <= 0)) || (((((((a12 == 1 && a5 == 1) && a27 == 1) && a29 <= 0) && a18 == 1) && a11 == 1) && a6 == 1) && a3 <= 1)) || ((((((((a12 == 1 && a5 == 1) && !(a14 == 1)) && 1 <= a3) && a26 == 1) && a27 <= 0) && a18 == 1) && a11 == 1) && a6 <= 0)) || (((((((a12 == 1 && a11 <= 0) && a5 == 1) && 1 <= a3) && a26 == 1) && a27 <= 0) && a18 == 1) && a6 == 1)) || ((((((a11 <= 0 && a5 == 1) && a27 == 1) && 1 <= a3) && a18 == 1) && a12 == 0) && a6 == 1)) || ((((((a12 == 1 && a5 == 1) && a27 == 1) && a26 == 1) && a18 == 1) && a11 == 1) && a6 <= 0)) || (((((((a5 == 1 && a26 == 1) && a27 <= 0) && a18 == 1) && a12 == 0) && a3 == 0) && a11 == 1) && a6 == 1)) || ((((((((a12 == 1 && a5 == 1) && a29 <= 0) && 1 <= a3) && a27 <= 0) && a26 == 1) && a18 == 1) && a11 == 1) && a6 <= 0)) || ((((((a5 == 1 && a27 == 1) && a18 == 1) && a12 == 0) && a3 == 0) && a11 == 1) && a6 <= 0)) || ((((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && a26 == 1) && a18 == 1) && a6 == 1)) || (((((((((a11 <= 0 && a5 == 1) && a26 <= 0) && a29 <= 0) && 1 <= a3) && a27 <= 0) && a18 == 1) && a12 == 0) && a3 <= 1) && a6 <= 0)) || (((((((a12 == 1 && a11 <= 0) && a5 == 1) && a29 <= 0) && a27 <= 0) && a18 == 1) && a3 == 0) && a6 <= 0)) || ((((((a5 == 1 && a27 == 1) && a18 == 1) && a12 == 0) && a3 == 0) && a11 == 1) && a6 == 1)) || ((((((((a11 <= 0 && a5 == 1) && 1 <= a3) && a26 == 1) && a27 <= 0) && a18 == 1) && a12 == 0) && a3 <= 1) && a6 <= 0)) || (((((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && 1 <= a3) && a26 == 1) && a18 == 1) && a6 <= 0)) || (((((((((a12 == 1 && a5 == 1) && a26 <= 0) && 1 <= a3) && a27 <= 0) && a18 == 1) && a25 == 1) && a11 == 1) && a6 == 1) && a3 <= 1)) || (((((((a5 == 1 && a27 == 1) && 1 <= a3) && a26 == 1) && a18 == 1) && a12 == 0) && a11 == 1) && a6 <= 0)) || ((((((((a11 <= 0 && a5 == 1) && a27 == 1) && 1 <= a3) && a26 == 1) && a18 == 1) && a12 == 0) && a3 <= 1) && a6 <= 0)) || ((((((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && 2 <= a3) && a26 <= 0) && a29 <= 0) && a18 == 1) && a6 <= 0)) || ((((((((a11 <= 0 && a10 == 1) && a5 == 1) && a27 == 1) && 2 <= a3) && a29 <= 0) && a18 == 1) && a12 == 0) && a6 <= 0)) || ((((((((a5 == 1 && 1 <= a3) && a27 <= 0) && a26 == 1) && a18 == 1) && a12 == 0) && a11 == 1) && a3 <= 1) && a6 <= 0)) || (((((((a11 <= 0 && a5 == 1) && 1 <= a3) && a27 <= 0) && a18 == 1) && a12 == 0) && a25 == 1) && a6 == 1)) || ((((((((a11 <= 0 && a10 == 1) && a5 == 1) && a27 == 1) && 2 <= a3) && !(a14 == 1)) && a18 == 1) && a12 == 0) && a6 <= 0)) || (((((((a5 == 1 && a27 == 1) && 1 <= a3) && a18 == 1) && a12 == 0) && a11 == 1) && a3 <= 1) && a6 <= 0)) || (((((((a12 == 1 && a11 <= 0) && a5 == 1) && a26 <= 0) && 1 <= a3) && a27 <= 0) && a18 == 1) && a6 == 1)) || (((((((a12 == 1 && a5 == 1) && a27 == 1) && 2 <= a3) && a26 == 1) && a18 == 1) && a11 == 1) && a6 == 1)) || (((((((a11 <= 0 && a5 == 1) && a27 == 1) && a26 <= 0) && a18 == 1) && a12 == 0) && a3 == 0) && a6 <= 0)) || ((((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 <= 0) && a18 == 1) && a3 == 0) && a6 == 1)) || (((((((a12 == 1 && a11 <= 0) && a5 == 1) && 2 <= a3) && a26 == 1) && a27 <= 0) && a18 == 1) && a6 <= 0)) || (((((((a12 == 1 && a5 == 1) && a26 == 1) && a27 <= 0) && a18 == 1) && a3 == 0) && a11 == 1) && a6 == 1)) || (((((((a26 <= 0 && a5 == 1) && 2 <= a3) && a27 <= 0) && a18 == 1) && a12 == 0) && a11 == 1) && a6 <= 0)) || (((((((a11 <= 0 && a5 == 1) && a27 == 1) && a26 <= 0) && 1 <= a3) && a18 == 1) && a12 == 0) && a6 <= 0)) || (((((((a12 == 1 && a5 == 1) && a26 == 1) && a27 <= 0) && a18 == 1) && a3 == 0) && a11 == 1) && a6 <= 0)) || (((((((a12 == 1 && a11 <= 0) && a26 <= 0) && a5 == 1) && a27 <= 0) && a18 == 1) && a3 == 0) && a6 <= 0)) || (((((((((a5 == 1 && a29 <= 0) && 1 <= a3) && a27 <= 0) && a18 == 1) && a12 == 0) && a25 == 1) && a11 == 1) && a3 <= 1) && a6 <= 0)) || (((((((a12 == 1 && a10 == 1) && a5 == 1) && a27 == 1) && 2 <= a3) && a18 == 1) && a11 == 1) && a6 == 1)) || (((((((a11 <= 0 && a5 == 1) && 1 <= a3) && a26 == 1) && a27 <= 0) && a18 == 1) && a12 == 0) && a6 == 1)) || ((((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && 1 <= a3) && a18 == 1) && a6 == 1)) || (((((((a5 == 1 && a27 == 1) && 1 <= a3) && a26 == 1) && a18 == 1) && a12 == 0) && a11 == 1) && a6 == 1)) || (((((((a5 == 1 && 1 <= a3) && a26 == 1) && a27 <= 0) && a18 == 1) && a12 == 0) && a11 == 1) && a6 == 1)) || ((((((((a12 == 1 && a5 == 1) && 1 <= a3) && a26 == 1) && a27 <= 0) && a18 == 1) && a11 == 1) && a3 <= 1) && a6 <= 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 303 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 43.9s, OverallIterations: 21, TraceHistogramMax: 7, AutomataDifference: 25.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 14.7s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 5000 SDtfs, 4043 SDslu, 939 SDs, 0 SdLazy, 11226 SolverSat, 1905 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 17.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3398 GetRequests, 3351 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=63477occurred in iteration=19, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 5.6s AutomataMinimizationTime, 21 MinimizatonAttempts, 36476 StatesRemovedByMinimization, 18 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 697 NumberOfFragments, 2743 HoareAnnotationTreeSize, 3 FomulaSimplifications, 39848 FormulaSimplificationTreeSizeReduction, 4.9s HoareSimplificationTime, 3 FomulaSimplificationsInter, 12846 FormulaSimplificationTreeSizeReductionInter, 9.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 1.1s SsaConstructionTime, 2.1s SatisfiabilityAnalysisTime, 3.6s InterpolantComputationTime, 8493 NumberOfCodeBlocks, 8493 NumberOfCodeBlocksAsserted, 33 NumberOfCheckSat, 8460 ConstructedInterpolants, 0 QuantifiedInterpolants, 6003222 SizeOfPredicates, 13 NumberOfNonLiveVariables, 6853 ConjunctsInSsa, 29 ConjunctsInUnsatCore, 33 InterpolantComputations, 21 PerfectInterpolantSequences, 5436/5526 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...