./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem01_label05.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_3f8634e7-737c-4f9c-9def-aa7a491eaa06/bin/uautomizer/data/config -Xmx15G -Xms4m -jar /tmp/vcloud-vcloud-master/worker/run_dir_3f8634e7-737c-4f9c-9def-aa7a491eaa06/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_3f8634e7-737c-4f9c-9def-aa7a491eaa06/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_3f8634e7-737c-4f9c-9def-aa7a491eaa06/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem01_label05.c -s /tmp/vcloud-vcloud-master/worker/run_dir_3f8634e7-737c-4f9c-9def-aa7a491eaa06/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_3f8634e7-737c-4f9c-9def-aa7a491eaa06/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 57986f5df1647173a809f7445e253a7d11975932 .............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.0-a4ecdab [2020-11-28 03:16:29,787 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-11-28 03:16:29,790 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-11-28 03:16:29,860 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-11-28 03:16:29,861 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-11-28 03:16:29,863 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-11-28 03:16:29,864 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-11-28 03:16:29,867 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-11-28 03:16:29,870 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-11-28 03:16:29,871 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-11-28 03:16:29,872 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-11-28 03:16:29,874 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-11-28 03:16:29,874 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-11-28 03:16:29,877 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-11-28 03:16:29,878 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-11-28 03:16:29,880 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-11-28 03:16:29,881 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-11-28 03:16:29,882 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-11-28 03:16:29,884 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-11-28 03:16:29,887 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-11-28 03:16:29,889 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-11-28 03:16:29,919 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-11-28 03:16:29,923 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-11-28 03:16:29,924 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-11-28 03:16:29,937 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-11-28 03:16:29,938 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-11-28 03:16:29,938 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-11-28 03:16:29,939 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-11-28 03:16:29,940 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-11-28 03:16:29,941 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-11-28 03:16:29,942 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-11-28 03:16:29,943 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-11-28 03:16:29,944 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-11-28 03:16:29,945 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-11-28 03:16:29,946 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-11-28 03:16:29,953 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-11-28 03:16:29,954 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-11-28 03:16:29,954 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-11-28 03:16:29,955 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-11-28 03:16:29,956 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-11-28 03:16:29,956 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-11-28 03:16:29,959 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_3f8634e7-737c-4f9c-9def-aa7a491eaa06/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2020-11-28 03:16:30,005 INFO L113 SettingsManager]: Loading preferences was successful [2020-11-28 03:16:30,005 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-11-28 03:16:30,007 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-11-28 03:16:30,007 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-11-28 03:16:30,007 INFO L138 SettingsManager]: * Use SBE=true [2020-11-28 03:16:30,008 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-11-28 03:16:30,008 INFO L138 SettingsManager]: * sizeof long=4 [2020-11-28 03:16:30,008 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-11-28 03:16:30,008 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-11-28 03:16:30,009 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-11-28 03:16:30,010 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-11-28 03:16:30,010 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-11-28 03:16:30,010 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-11-28 03:16:30,010 INFO L138 SettingsManager]: * sizeof long double=12 [2020-11-28 03:16:30,010 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-11-28 03:16:30,011 INFO L138 SettingsManager]: * Use constant arrays=true [2020-11-28 03:16:30,011 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-11-28 03:16:30,011 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-11-28 03:16:30,011 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-11-28 03:16:30,011 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-11-28 03:16:30,012 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-11-28 03:16:30,012 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-11-28 03:16:30,012 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-11-28 03:16:30,012 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-11-28 03:16:30,012 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-11-28 03:16:30,013 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-11-28 03:16:30,013 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-11-28 03:16:30,013 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-11-28 03:16:30,013 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-11-28 03:16:30,013 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_3f8634e7-737c-4f9c-9def-aa7a491eaa06/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_3f8634e7-737c-4f9c-9def-aa7a491eaa06/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 -> 57986f5df1647173a809f7445e253a7d11975932 [2020-11-28 03:16:30,336 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-11-28 03:16:30,371 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-11-28 03:16:30,374 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-11-28 03:16:30,375 INFO L271 PluginConnector]: Initializing CDTParser... [2020-11-28 03:16:30,376 INFO L275 PluginConnector]: CDTParser initialized [2020-11-28 03:16:30,377 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_3f8634e7-737c-4f9c-9def-aa7a491eaa06/bin/uautomizer/../../sv-benchmarks/c/eca-rers2012/Problem01_label05.c [2020-11-28 03:16:30,463 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_3f8634e7-737c-4f9c-9def-aa7a491eaa06/bin/uautomizer/data/079dcfb5b/26f1e80b49044679b37a67b7ba2584c2/FLAGbedcf8556 [2020-11-28 03:16:31,196 INFO L306 CDTParser]: Found 1 translation units. [2020-11-28 03:16:31,206 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_3f8634e7-737c-4f9c-9def-aa7a491eaa06/sv-benchmarks/c/eca-rers2012/Problem01_label05.c [2020-11-28 03:16:31,218 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_3f8634e7-737c-4f9c-9def-aa7a491eaa06/bin/uautomizer/data/079dcfb5b/26f1e80b49044679b37a67b7ba2584c2/FLAGbedcf8556 [2020-11-28 03:16:31,366 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_3f8634e7-737c-4f9c-9def-aa7a491eaa06/bin/uautomizer/data/079dcfb5b/26f1e80b49044679b37a67b7ba2584c2 [2020-11-28 03:16:31,369 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-11-28 03:16:31,372 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-11-28 03:16:31,376 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-11-28 03:16:31,377 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-11-28 03:16:31,381 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-11-28 03:16:31,383 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:16:31" (1/1) ... [2020-11-28 03:16:31,385 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d44daa6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:16:31, skipping insertion in model container [2020-11-28 03:16:31,385 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:16:31" (1/1) ... [2020-11-28 03:16:31,394 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-11-28 03:16:31,470 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-11-28 03:16:32,037 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-28 03:16:32,061 INFO L203 MainTranslator]: Completed pre-run [2020-11-28 03:16:32,209 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-28 03:16:32,226 INFO L208 MainTranslator]: Completed translation [2020-11-28 03:16:32,226 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:16:32 WrapperNode [2020-11-28 03:16:32,226 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-11-28 03:16:32,228 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-11-28 03:16:32,228 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-11-28 03:16:32,228 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-11-28 03:16:32,240 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:16:32" (1/1) ... [2020-11-28 03:16:32,274 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:16:32" (1/1) ... [2020-11-28 03:16:32,346 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-11-28 03:16:32,347 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-11-28 03:16:32,347 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-11-28 03:16:32,348 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-11-28 03:16:32,365 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:16:32" (1/1) ... [2020-11-28 03:16:32,366 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:16:32" (1/1) ... [2020-11-28 03:16:32,370 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:16:32" (1/1) ... [2020-11-28 03:16:32,371 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:16:32" (1/1) ... [2020-11-28 03:16:32,397 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:16:32" (1/1) ... [2020-11-28 03:16:32,408 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:16:32" (1/1) ... [2020-11-28 03:16:32,418 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:16:32" (1/1) ... [2020-11-28 03:16:32,439 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-11-28 03:16:32,440 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-11-28 03:16:32,440 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-11-28 03:16:32,440 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-11-28 03:16:32,441 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:16:32" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_3f8634e7-737c-4f9c-9def-aa7a491eaa06/bin/uautomizer/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-11-28 03:16:32,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-11-28 03:16:32,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-11-28 03:16:32,516 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-11-28 03:16:32,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-11-28 03:16:34,643 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-11-28 03:16:34,643 INFO L298 CfgBuilder]: Removed 9 assume(true) statements. [2020-11-28 03:16:34,648 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:16:34 BoogieIcfgContainer [2020-11-28 03:16:34,649 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-11-28 03:16:34,652 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-11-28 03:16:34,653 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-11-28 03:16:34,657 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-11-28 03:16:34,657 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:16:31" (1/3) ... [2020-11-28 03:16:34,658 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ac96d1f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:16:34, skipping insertion in model container [2020-11-28 03:16:34,659 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:16:32" (2/3) ... [2020-11-28 03:16:34,659 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ac96d1f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:16:34, skipping insertion in model container [2020-11-28 03:16:34,659 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:16:34" (3/3) ... [2020-11-28 03:16:34,661 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem01_label05.c [2020-11-28 03:16:34,674 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-11-28 03:16:34,679 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-11-28 03:16:34,692 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-11-28 03:16:34,738 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-28 03:16:34,738 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-28 03:16:34,738 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-11-28 03:16:34,739 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-28 03:16:34,739 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-28 03:16:34,739 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-28 03:16:34,739 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-28 03:16:34,739 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-28 03:16:34,767 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states. [2020-11-28 03:16:34,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2020-11-28 03:16:34,784 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 03:16:34,785 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] [2020-11-28 03:16:34,785 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 03:16:34,793 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 03:16:34,794 INFO L82 PathProgramCache]: Analyzing trace with hash 1877985287, now seen corresponding path program 1 times [2020-11-28 03:16:34,805 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 03:16:34,805 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294867179] [2020-11-28 03:16:34,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 03:16:35,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:16:35,315 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 03:16:35,316 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294867179] [2020-11-28 03:16:35,317 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 03:16:35,318 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-28 03:16:35,319 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236995927] [2020-11-28 03:16:35,326 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 03:16:35,327 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 03:16:35,345 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 03:16:35,346 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 03:16:35,348 INFO L87 Difference]: Start difference. First operand 199 states. Second operand 3 states. [2020-11-28 03:16:36,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 03:16:36,850 INFO L93 Difference]: Finished difference Result 529 states and 916 transitions. [2020-11-28 03:16:36,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 03:16:36,852 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 94 [2020-11-28 03:16:36,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 03:16:36,867 INFO L225 Difference]: With dead ends: 529 [2020-11-28 03:16:36,868 INFO L226 Difference]: Without dead ends: 266 [2020-11-28 03:16:36,872 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 03:16:36,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2020-11-28 03:16:36,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 266. [2020-11-28 03:16:36,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 266 states. [2020-11-28 03:16:36,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 266 states and 380 transitions. [2020-11-28 03:16:36,949 INFO L78 Accepts]: Start accepts. Automaton has 266 states and 380 transitions. Word has length 94 [2020-11-28 03:16:36,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 03:16:36,950 INFO L481 AbstractCegarLoop]: Abstraction has 266 states and 380 transitions. [2020-11-28 03:16:36,950 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 03:16:36,951 INFO L276 IsEmpty]: Start isEmpty. Operand 266 states and 380 transitions. [2020-11-28 03:16:36,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2020-11-28 03:16:36,957 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 03:16:36,957 INFO L422 BasicCegarLoop]: trace histogram [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] [2020-11-28 03:16:36,957 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-11-28 03:16:36,958 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 03:16:36,958 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 03:16:36,959 INFO L82 PathProgramCache]: Analyzing trace with hash 1109613404, now seen corresponding path program 1 times [2020-11-28 03:16:36,959 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 03:16:36,959 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072878459] [2020-11-28 03:16:36,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 03:16:36,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:16:37,035 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 03:16:37,036 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072878459] [2020-11-28 03:16:37,036 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 03:16:37,036 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-28 03:16:37,037 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640783246] [2020-11-28 03:16:37,038 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 03:16:37,039 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 03:16:37,040 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 03:16:37,040 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 03:16:37,040 INFO L87 Difference]: Start difference. First operand 266 states and 380 transitions. Second operand 3 states. [2020-11-28 03:16:37,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 03:16:37,694 INFO L93 Difference]: Finished difference Result 792 states and 1135 transitions. [2020-11-28 03:16:37,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 03:16:37,695 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 100 [2020-11-28 03:16:37,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 03:16:37,700 INFO L225 Difference]: With dead ends: 792 [2020-11-28 03:16:37,700 INFO L226 Difference]: Without dead ends: 528 [2020-11-28 03:16:37,702 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 03:16:37,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 528 states. [2020-11-28 03:16:37,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 528 to 528. [2020-11-28 03:16:37,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 528 states. [2020-11-28 03:16:37,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 528 states and 708 transitions. [2020-11-28 03:16:37,762 INFO L78 Accepts]: Start accepts. Automaton has 528 states and 708 transitions. Word has length 100 [2020-11-28 03:16:37,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 03:16:37,763 INFO L481 AbstractCegarLoop]: Abstraction has 528 states and 708 transitions. [2020-11-28 03:16:37,763 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 03:16:37,763 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 708 transitions. [2020-11-28 03:16:37,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2020-11-28 03:16:37,773 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 03:16:37,773 INFO L422 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 03:16:37,773 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-11-28 03:16:37,774 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 03:16:37,774 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 03:16:37,775 INFO L82 PathProgramCache]: Analyzing trace with hash 735966645, now seen corresponding path program 1 times [2020-11-28 03:16:37,775 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 03:16:37,775 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033670792] [2020-11-28 03:16:37,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 03:16:37,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:16:37,967 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 03:16:37,968 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033670792] [2020-11-28 03:16:37,968 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 03:16:37,968 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-28 03:16:37,969 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182099789] [2020-11-28 03:16:37,970 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-11-28 03:16:37,971 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 03:16:37,976 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-11-28 03:16:37,977 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-11-28 03:16:37,978 INFO L87 Difference]: Start difference. First operand 528 states and 708 transitions. Second operand 4 states. [2020-11-28 03:16:39,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 03:16:39,054 INFO L93 Difference]: Finished difference Result 1316 states and 1742 transitions. [2020-11-28 03:16:39,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-11-28 03:16:39,055 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 128 [2020-11-28 03:16:39,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 03:16:39,060 INFO L225 Difference]: With dead ends: 1316 [2020-11-28 03:16:39,061 INFO L226 Difference]: Without dead ends: 790 [2020-11-28 03:16:39,062 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-11-28 03:16:39,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 790 states. [2020-11-28 03:16:39,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 790 to 790. [2020-11-28 03:16:39,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 790 states. [2020-11-28 03:16:39,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 790 states to 790 states and 1000 transitions. [2020-11-28 03:16:39,091 INFO L78 Accepts]: Start accepts. Automaton has 790 states and 1000 transitions. Word has length 128 [2020-11-28 03:16:39,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 03:16:39,092 INFO L481 AbstractCegarLoop]: Abstraction has 790 states and 1000 transitions. [2020-11-28 03:16:39,092 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-11-28 03:16:39,092 INFO L276 IsEmpty]: Start isEmpty. Operand 790 states and 1000 transitions. [2020-11-28 03:16:39,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2020-11-28 03:16:39,095 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 03:16:39,096 INFO L422 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 03:16:39,096 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-11-28 03:16:39,096 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 03:16:39,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 03:16:39,097 INFO L82 PathProgramCache]: Analyzing trace with hash 346516735, now seen corresponding path program 1 times [2020-11-28 03:16:39,097 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 03:16:39,098 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427853488] [2020-11-28 03:16:39,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 03:16:39,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:16:39,216 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2020-11-28 03:16:39,217 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427853488] [2020-11-28 03:16:39,217 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 03:16:39,218 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-28 03:16:39,218 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365090050] [2020-11-28 03:16:39,218 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 03:16:39,219 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 03:16:39,219 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 03:16:39,220 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 03:16:39,220 INFO L87 Difference]: Start difference. First operand 790 states and 1000 transitions. Second operand 3 states. [2020-11-28 03:16:39,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 03:16:39,933 INFO L93 Difference]: Finished difference Result 1840 states and 2320 transitions. [2020-11-28 03:16:39,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 03:16:39,934 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 132 [2020-11-28 03:16:39,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 03:16:39,955 INFO L225 Difference]: With dead ends: 1840 [2020-11-28 03:16:39,955 INFO L226 Difference]: Without dead ends: 1052 [2020-11-28 03:16:39,957 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 03:16:39,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1052 states. [2020-11-28 03:16:39,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1052 to 790. [2020-11-28 03:16:39,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 790 states. [2020-11-28 03:16:39,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 790 states to 790 states and 988 transitions. [2020-11-28 03:16:39,995 INFO L78 Accepts]: Start accepts. Automaton has 790 states and 988 transitions. Word has length 132 [2020-11-28 03:16:39,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 03:16:39,996 INFO L481 AbstractCegarLoop]: Abstraction has 790 states and 988 transitions. [2020-11-28 03:16:39,996 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 03:16:39,996 INFO L276 IsEmpty]: Start isEmpty. Operand 790 states and 988 transitions. [2020-11-28 03:16:40,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2020-11-28 03:16:40,001 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 03:16:40,001 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 03:16:40,001 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-11-28 03:16:40,002 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 03:16:40,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 03:16:40,003 INFO L82 PathProgramCache]: Analyzing trace with hash -166703431, now seen corresponding path program 1 times [2020-11-28 03:16:40,003 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 03:16:40,004 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117004099] [2020-11-28 03:16:40,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 03:16:40,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:16:40,187 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2020-11-28 03:16:40,188 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117004099] [2020-11-28 03:16:40,189 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 03:16:40,189 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-28 03:16:40,190 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86858673] [2020-11-28 03:16:40,191 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 03:16:40,191 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 03:16:40,192 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 03:16:40,193 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 03:16:40,193 INFO L87 Difference]: Start difference. First operand 790 states and 988 transitions. Second operand 3 states. [2020-11-28 03:16:40,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 03:16:40,934 INFO L93 Difference]: Finished difference Result 1971 states and 2439 transitions. [2020-11-28 03:16:40,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 03:16:40,935 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 136 [2020-11-28 03:16:40,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 03:16:40,942 INFO L225 Difference]: With dead ends: 1971 [2020-11-28 03:16:40,942 INFO L226 Difference]: Without dead ends: 1052 [2020-11-28 03:16:40,946 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 03:16:40,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1052 states. [2020-11-28 03:16:40,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1052 to 1052. [2020-11-28 03:16:40,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1052 states. [2020-11-28 03:16:40,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1052 states to 1052 states and 1192 transitions. [2020-11-28 03:16:40,981 INFO L78 Accepts]: Start accepts. Automaton has 1052 states and 1192 transitions. Word has length 136 [2020-11-28 03:16:40,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 03:16:40,982 INFO L481 AbstractCegarLoop]: Abstraction has 1052 states and 1192 transitions. [2020-11-28 03:16:40,982 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 03:16:40,982 INFO L276 IsEmpty]: Start isEmpty. Operand 1052 states and 1192 transitions. [2020-11-28 03:16:40,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2020-11-28 03:16:40,986 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 03:16:40,986 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 03:16:40,986 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-11-28 03:16:40,987 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 03:16:40,987 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 03:16:40,987 INFO L82 PathProgramCache]: Analyzing trace with hash -830081963, now seen corresponding path program 1 times [2020-11-28 03:16:40,988 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 03:16:40,988 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9923876] [2020-11-28 03:16:40,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 03:16:41,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:16:41,107 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2020-11-28 03:16:41,108 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9923876] [2020-11-28 03:16:41,109 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 03:16:41,110 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-28 03:16:41,110 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634198773] [2020-11-28 03:16:41,110 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 03:16:41,111 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 03:16:41,113 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 03:16:41,114 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 03:16:41,114 INFO L87 Difference]: Start difference. First operand 1052 states and 1192 transitions. Second operand 3 states. [2020-11-28 03:16:41,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 03:16:41,855 INFO L93 Difference]: Finished difference Result 2757 states and 3121 transitions. [2020-11-28 03:16:41,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 03:16:41,855 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 145 [2020-11-28 03:16:41,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 03:16:41,896 INFO L225 Difference]: With dead ends: 2757 [2020-11-28 03:16:41,896 INFO L226 Difference]: Without dead ends: 1707 [2020-11-28 03:16:41,898 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 03:16:41,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1707 states. [2020-11-28 03:16:41,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1707 to 1314. [2020-11-28 03:16:41,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1314 states. [2020-11-28 03:16:41,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1314 states to 1314 states and 1490 transitions. [2020-11-28 03:16:41,946 INFO L78 Accepts]: Start accepts. Automaton has 1314 states and 1490 transitions. Word has length 145 [2020-11-28 03:16:41,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 03:16:41,951 INFO L481 AbstractCegarLoop]: Abstraction has 1314 states and 1490 transitions. [2020-11-28 03:16:41,952 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 03:16:41,952 INFO L276 IsEmpty]: Start isEmpty. Operand 1314 states and 1490 transitions. [2020-11-28 03:16:41,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2020-11-28 03:16:41,957 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 03:16:41,957 INFO L422 BasicCegarLoop]: trace histogram [4, 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, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 03:16:41,957 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-11-28 03:16:41,958 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 03:16:41,958 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 03:16:41,958 INFO L82 PathProgramCache]: Analyzing trace with hash -1928577763, now seen corresponding path program 1 times [2020-11-28 03:16:41,959 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 03:16:41,959 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073704244] [2020-11-28 03:16:41,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 03:16:41,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:16:42,077 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2020-11-28 03:16:42,077 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073704244] [2020-11-28 03:16:42,077 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 03:16:42,078 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-28 03:16:42,078 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128813809] [2020-11-28 03:16:42,078 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 03:16:42,079 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 03:16:42,080 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 03:16:42,081 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 03:16:42,081 INFO L87 Difference]: Start difference. First operand 1314 states and 1490 transitions. Second operand 3 states. [2020-11-28 03:16:42,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 03:16:42,767 INFO L93 Difference]: Finished difference Result 2888 states and 3281 transitions. [2020-11-28 03:16:42,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 03:16:42,768 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 161 [2020-11-28 03:16:42,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 03:16:42,777 INFO L225 Difference]: With dead ends: 2888 [2020-11-28 03:16:42,778 INFO L226 Difference]: Without dead ends: 1576 [2020-11-28 03:16:42,780 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 03:16:42,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1576 states. [2020-11-28 03:16:42,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1576 to 1576. [2020-11-28 03:16:42,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1576 states. [2020-11-28 03:16:42,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1576 states to 1576 states and 1777 transitions. [2020-11-28 03:16:42,836 INFO L78 Accepts]: Start accepts. Automaton has 1576 states and 1777 transitions. Word has length 161 [2020-11-28 03:16:42,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 03:16:42,837 INFO L481 AbstractCegarLoop]: Abstraction has 1576 states and 1777 transitions. [2020-11-28 03:16:42,837 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 03:16:42,838 INFO L276 IsEmpty]: Start isEmpty. Operand 1576 states and 1777 transitions. [2020-11-28 03:16:42,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2020-11-28 03:16:42,843 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 03:16:42,843 INFO L422 BasicCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 03:16:42,843 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-11-28 03:16:42,844 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 03:16:42,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 03:16:42,844 INFO L82 PathProgramCache]: Analyzing trace with hash 1634991365, now seen corresponding path program 1 times [2020-11-28 03:16:42,844 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 03:16:42,845 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201197927] [2020-11-28 03:16:42,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 03:16:42,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:16:42,980 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2020-11-28 03:16:42,980 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201197927] [2020-11-28 03:16:42,981 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 03:16:42,981 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-28 03:16:42,981 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274302730] [2020-11-28 03:16:42,982 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-11-28 03:16:42,982 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 03:16:42,983 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-11-28 03:16:42,983 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-11-28 03:16:42,983 INFO L87 Difference]: Start difference. First operand 1576 states and 1777 transitions. Second operand 4 states. [2020-11-28 03:16:43,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 03:16:43,993 INFO L93 Difference]: Finished difference Result 3412 states and 3869 transitions. [2020-11-28 03:16:43,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-11-28 03:16:43,994 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 177 [2020-11-28 03:16:43,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 03:16:44,006 INFO L225 Difference]: With dead ends: 3412 [2020-11-28 03:16:44,006 INFO L226 Difference]: Without dead ends: 1838 [2020-11-28 03:16:44,009 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-11-28 03:16:44,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1838 states. [2020-11-28 03:16:44,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1838 to 1838. [2020-11-28 03:16:44,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1838 states. [2020-11-28 03:16:44,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1838 states to 1838 states and 2071 transitions. [2020-11-28 03:16:44,060 INFO L78 Accepts]: Start accepts. Automaton has 1838 states and 2071 transitions. Word has length 177 [2020-11-28 03:16:44,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 03:16:44,061 INFO L481 AbstractCegarLoop]: Abstraction has 1838 states and 2071 transitions. [2020-11-28 03:16:44,061 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-11-28 03:16:44,061 INFO L276 IsEmpty]: Start isEmpty. Operand 1838 states and 2071 transitions. [2020-11-28 03:16:44,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2020-11-28 03:16:44,067 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 03:16:44,068 INFO L422 BasicCegarLoop]: trace histogram [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, 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] [2020-11-28 03:16:44,068 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-11-28 03:16:44,068 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 03:16:44,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 03:16:44,069 INFO L82 PathProgramCache]: Analyzing trace with hash -136036660, now seen corresponding path program 1 times [2020-11-28 03:16:44,069 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 03:16:44,070 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141396868] [2020-11-28 03:16:44,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 03:16:44,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:16:44,250 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 124 proven. 6 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2020-11-28 03:16:44,250 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141396868] [2020-11-28 03:16:44,251 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1845397945] [2020-11-28 03:16:44,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_3f8634e7-737c-4f9c-9def-aa7a491eaa06/bin/uautomizer/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-28 03:16:44,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:16:44,412 INFO L263 TraceCheckSpWp]: Trace formula consists of 404 conjuncts, 2 conjunts are in the unsatisfiable core [2020-11-28 03:16:44,436 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-28 03:16:44,662 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 99 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2020-11-28 03:16:44,663 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-11-28 03:16:44,663 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2020-11-28 03:16:44,663 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321776998] [2020-11-28 03:16:44,664 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 03:16:44,664 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 03:16:44,665 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 03:16:44,665 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-11-28 03:16:44,665 INFO L87 Difference]: Start difference. First operand 1838 states and 2071 transitions. Second operand 3 states. [2020-11-28 03:16:45,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 03:16:45,596 INFO L93 Difference]: Finished difference Result 3674 states and 4140 transitions. [2020-11-28 03:16:45,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 03:16:45,597 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 194 [2020-11-28 03:16:45,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 03:16:45,609 INFO L225 Difference]: With dead ends: 3674 [2020-11-28 03:16:45,609 INFO L226 Difference]: Without dead ends: 1838 [2020-11-28 03:16:45,612 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 193 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-28 03:16:45,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1838 states. [2020-11-28 03:16:45,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1838 to 1707. [2020-11-28 03:16:45,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1707 states. [2020-11-28 03:16:45,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1707 states to 1707 states and 1880 transitions. [2020-11-28 03:16:45,669 INFO L78 Accepts]: Start accepts. Automaton has 1707 states and 1880 transitions. Word has length 194 [2020-11-28 03:16:45,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 03:16:45,671 INFO L481 AbstractCegarLoop]: Abstraction has 1707 states and 1880 transitions. [2020-11-28 03:16:45,671 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 03:16:45,671 INFO L276 IsEmpty]: Start isEmpty. Operand 1707 states and 1880 transitions. [2020-11-28 03:16:45,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2020-11-28 03:16:45,677 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 03:16:45,677 INFO L422 BasicCegarLoop]: trace histogram [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, 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] [2020-11-28 03:16:45,891 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2020-11-28 03:16:45,891 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 03:16:45,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 03:16:45,892 INFO L82 PathProgramCache]: Analyzing trace with hash -1758176451, now seen corresponding path program 1 times [2020-11-28 03:16:45,892 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 03:16:45,892 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [825470272] [2020-11-28 03:16:45,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 03:16:45,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:16:46,060 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 130 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2020-11-28 03:16:46,061 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [825470272] [2020-11-28 03:16:46,061 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1386276097] [2020-11-28 03:16:46,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_3f8634e7-737c-4f9c-9def-aa7a491eaa06/bin/uautomizer/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-28 03:16:46,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:16:46,206 INFO L263 TraceCheckSpWp]: Trace formula consists of 402 conjuncts, 2 conjunts are in the unsatisfiable core [2020-11-28 03:16:46,211 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-28 03:16:46,313 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2020-11-28 03:16:46,314 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-11-28 03:16:46,314 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2020-11-28 03:16:46,314 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050732902] [2020-11-28 03:16:46,315 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 03:16:46,315 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 03:16:46,316 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 03:16:46,316 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-11-28 03:16:46,316 INFO L87 Difference]: Start difference. First operand 1707 states and 1880 transitions. Second operand 3 states. [2020-11-28 03:16:46,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 03:16:46,989 INFO L93 Difference]: Finished difference Result 3936 states and 4358 transitions. [2020-11-28 03:16:46,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 03:16:46,990 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 200 [2020-11-28 03:16:46,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 03:16:47,006 INFO L225 Difference]: With dead ends: 3936 [2020-11-28 03:16:47,006 INFO L226 Difference]: Without dead ends: 2231 [2020-11-28 03:16:47,009 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 199 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-28 03:16:47,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2231 states. [2020-11-28 03:16:47,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2231 to 1969. [2020-11-28 03:16:47,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1969 states. [2020-11-28 03:16:47,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1969 states to 1969 states and 2177 transitions. [2020-11-28 03:16:47,065 INFO L78 Accepts]: Start accepts. Automaton has 1969 states and 2177 transitions. Word has length 200 [2020-11-28 03:16:47,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 03:16:47,065 INFO L481 AbstractCegarLoop]: Abstraction has 1969 states and 2177 transitions. [2020-11-28 03:16:47,066 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 03:16:47,066 INFO L276 IsEmpty]: Start isEmpty. Operand 1969 states and 2177 transitions. [2020-11-28 03:16:47,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2020-11-28 03:16:47,072 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 03:16:47,073 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2020-11-28 03:16:47,290 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2020-11-28 03:16:47,290 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 03:16:47,290 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 03:16:47,290 INFO L82 PathProgramCache]: Analyzing trace with hash -274643131, now seen corresponding path program 1 times [2020-11-28 03:16:47,291 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 03:16:47,291 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487381938] [2020-11-28 03:16:47,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 03:16:47,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:16:47,514 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 165 proven. 6 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2020-11-28 03:16:47,515 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487381938] [2020-11-28 03:16:47,515 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [491800302] [2020-11-28 03:16:47,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_3f8634e7-737c-4f9c-9def-aa7a491eaa06/bin/uautomizer/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-28 03:16:47,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:16:47,660 INFO L263 TraceCheckSpWp]: Trace formula consists of 458 conjuncts, 2 conjunts are in the unsatisfiable core [2020-11-28 03:16:47,671 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-28 03:16:47,736 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 194 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2020-11-28 03:16:47,736 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-11-28 03:16:47,736 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2020-11-28 03:16:47,737 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047278756] [2020-11-28 03:16:47,737 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 03:16:47,738 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 03:16:47,738 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 03:16:47,738 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-11-28 03:16:47,739 INFO L87 Difference]: Start difference. First operand 1969 states and 2177 transitions. Second operand 3 states. [2020-11-28 03:16:48,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 03:16:48,405 INFO L93 Difference]: Finished difference Result 4853 states and 5350 transitions. [2020-11-28 03:16:48,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 03:16:48,406 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 221 [2020-11-28 03:16:48,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 03:16:48,424 INFO L225 Difference]: With dead ends: 4853 [2020-11-28 03:16:48,424 INFO L226 Difference]: Without dead ends: 2886 [2020-11-28 03:16:48,427 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 220 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-11-28 03:16:48,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2886 states. [2020-11-28 03:16:48,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2886 to 2755. [2020-11-28 03:16:48,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2755 states. [2020-11-28 03:16:48,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2755 states to 2755 states and 3014 transitions. [2020-11-28 03:16:48,505 INFO L78 Accepts]: Start accepts. Automaton has 2755 states and 3014 transitions. Word has length 221 [2020-11-28 03:16:48,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 03:16:48,506 INFO L481 AbstractCegarLoop]: Abstraction has 2755 states and 3014 transitions. [2020-11-28 03:16:48,506 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 03:16:48,506 INFO L276 IsEmpty]: Start isEmpty. Operand 2755 states and 3014 transitions. [2020-11-28 03:16:48,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2020-11-28 03:16:48,515 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 03:16:48,516 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 03:16:48,743 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2020-11-28 03:16:48,743 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 03:16:48,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 03:16:48,744 INFO L82 PathProgramCache]: Analyzing trace with hash -1745618469, now seen corresponding path program 1 times [2020-11-28 03:16:48,744 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 03:16:48,744 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681108123] [2020-11-28 03:16:48,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 03:16:48,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:16:49,086 INFO L134 CoverageAnalysis]: Checked inductivity of 254 backedges. 178 proven. 49 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2020-11-28 03:16:49,086 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681108123] [2020-11-28 03:16:49,087 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1155795799] [2020-11-28 03:16:49,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_3f8634e7-737c-4f9c-9def-aa7a491eaa06/bin/uautomizer/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-28 03:16:49,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:16:49,208 INFO L263 TraceCheckSpWp]: Trace formula consists of 439 conjuncts, 2 conjunts are in the unsatisfiable core [2020-11-28 03:16:49,217 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-28 03:16:49,294 INFO L134 CoverageAnalysis]: Checked inductivity of 254 backedges. 202 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2020-11-28 03:16:49,294 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-11-28 03:16:49,294 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2020-11-28 03:16:49,295 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507183048] [2020-11-28 03:16:49,295 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 03:16:49,296 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 03:16:49,296 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 03:16:49,297 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-11-28 03:16:49,297 INFO L87 Difference]: Start difference. First operand 2755 states and 3014 transitions. Second operand 3 states. [2020-11-28 03:16:50,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 03:16:50,023 INFO L93 Difference]: Finished difference Result 6032 states and 6603 transitions. [2020-11-28 03:16:50,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 03:16:50,024 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 240 [2020-11-28 03:16:50,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 03:16:50,043 INFO L225 Difference]: With dead ends: 6032 [2020-11-28 03:16:50,044 INFO L226 Difference]: Without dead ends: 3279 [2020-11-28 03:16:50,049 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 244 GetRequests, 239 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-11-28 03:16:50,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3279 states. [2020-11-28 03:16:50,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3279 to 2755. [2020-11-28 03:16:50,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2755 states. [2020-11-28 03:16:50,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2755 states to 2755 states and 3014 transitions. [2020-11-28 03:16:50,124 INFO L78 Accepts]: Start accepts. Automaton has 2755 states and 3014 transitions. Word has length 240 [2020-11-28 03:16:50,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 03:16:50,125 INFO L481 AbstractCegarLoop]: Abstraction has 2755 states and 3014 transitions. [2020-11-28 03:16:50,125 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 03:16:50,125 INFO L276 IsEmpty]: Start isEmpty. Operand 2755 states and 3014 transitions. [2020-11-28 03:16:50,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2020-11-28 03:16:50,134 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 03:16:50,135 INFO L422 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 4, 4, 4, 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, 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] [2020-11-28 03:16:50,351 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-28 03:16:50,351 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 03:16:50,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 03:16:50,352 INFO L82 PathProgramCache]: Analyzing trace with hash -1015629935, now seen corresponding path program 1 times [2020-11-28 03:16:50,352 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 03:16:50,352 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806757759] [2020-11-28 03:16:50,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 03:16:50,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:16:50,502 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 202 proven. 6 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2020-11-28 03:16:50,503 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806757759] [2020-11-28 03:16:50,503 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1465399762] [2020-11-28 03:16:50,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_3f8634e7-737c-4f9c-9def-aa7a491eaa06/bin/uautomizer/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-28 03:16:50,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:16:50,718 INFO L263 TraceCheckSpWp]: Trace formula consists of 513 conjuncts, 3 conjunts are in the unsatisfiable core [2020-11-28 03:16:50,738 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-28 03:16:50,828 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 241 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2020-11-28 03:16:50,829 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-11-28 03:16:50,829 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2020-11-28 03:16:50,829 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679210325] [2020-11-28 03:16:50,830 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 03:16:50,830 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 03:16:50,831 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 03:16:50,831 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-11-28 03:16:50,831 INFO L87 Difference]: Start difference. First operand 2755 states and 3014 transitions. Second operand 3 states. [2020-11-28 03:16:51,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 03:16:51,463 INFO L93 Difference]: Finished difference Result 5113 states and 5566 transitions. [2020-11-28 03:16:51,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 03:16:51,464 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 252 [2020-11-28 03:16:51,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 03:16:51,465 INFO L225 Difference]: With dead ends: 5113 [2020-11-28 03:16:51,465 INFO L226 Difference]: Without dead ends: 0 [2020-11-28 03:16:51,471 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 255 GetRequests, 251 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-28 03:16:51,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-11-28 03:16:51,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-11-28 03:16:51,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-11-28 03:16:51,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-11-28 03:16:51,472 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 252 [2020-11-28 03:16:51,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 03:16:51,472 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-11-28 03:16:51,472 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 03:16:51,472 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-11-28 03:16:51,473 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-11-28 03:16:51,695 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2020-11-28 03:16:51,697 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-11-28 03:16:52,135 WARN L193 SmtUtils]: Spent 359.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 35 [2020-11-28 03:16:52,422 WARN L193 SmtUtils]: Spent 281.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 35 [2020-11-28 03:16:52,426 INFO L274 CegarLoopResult]: For program point L564(line 564) no Hoare annotation was computed. [2020-11-28 03:16:52,426 INFO L274 CegarLoopResult]: For program point L531(line 531) no Hoare annotation was computed. [2020-11-28 03:16:52,426 INFO L274 CegarLoopResult]: For program point L498(line 498) no Hoare annotation was computed. [2020-11-28 03:16:52,426 INFO L274 CegarLoopResult]: For program point L465(line 465) no Hoare annotation was computed. [2020-11-28 03:16:52,426 INFO L274 CegarLoopResult]: For program point L432(line 432) no Hoare annotation was computed. [2020-11-28 03:16:52,426 INFO L274 CegarLoopResult]: For program point L102(lines 102 400) no Hoare annotation was computed. [2020-11-28 03:16:52,427 INFO L274 CegarLoopResult]: For program point L598(line 598) no Hoare annotation was computed. [2020-11-28 03:16:52,427 INFO L274 CegarLoopResult]: For program point L334(lines 334 400) no Hoare annotation was computed. [2020-11-28 03:16:52,427 INFO L274 CegarLoopResult]: For program point L566-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,427 INFO L274 CegarLoopResult]: For program point L533-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,427 INFO L274 CegarLoopResult]: For program point L500-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,427 INFO L274 CegarLoopResult]: For program point L467-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,427 INFO L274 CegarLoopResult]: For program point L401(lines 401 403) no Hoare annotation was computed. [2020-11-28 03:16:52,427 INFO L274 CegarLoopResult]: For program point L434-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,427 INFO L274 CegarLoopResult]: For program point L401-2(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,427 INFO L274 CegarLoopResult]: For program point L302(lines 302 400) no Hoare annotation was computed. [2020-11-28 03:16:52,427 INFO L274 CegarLoopResult]: For program point L170(lines 170 400) no Hoare annotation was computed. [2020-11-28 03:16:52,428 INFO L274 CegarLoopResult]: For program point L567(line 567) no Hoare annotation was computed. [2020-11-28 03:16:52,428 INFO L274 CegarLoopResult]: For program point L534(line 534) no Hoare annotation was computed. [2020-11-28 03:16:52,428 INFO L274 CegarLoopResult]: For program point L501(line 501) no Hoare annotation was computed. [2020-11-28 03:16:52,428 INFO L274 CegarLoopResult]: For program point L468(line 468) no Hoare annotation was computed. [2020-11-28 03:16:52,428 INFO L274 CegarLoopResult]: For program point L435(line 435) no Hoare annotation was computed. [2020-11-28 03:16:52,428 INFO L274 CegarLoopResult]: For program point L402(line 402) no Hoare annotation was computed. [2020-11-28 03:16:52,428 INFO L274 CegarLoopResult]: For program point L204(lines 204 400) no Hoare annotation was computed. [2020-11-28 03:16:52,428 INFO L274 CegarLoopResult]: For program point L72(lines 72 400) no Hoare annotation was computed. [2020-11-28 03:16:52,428 INFO L274 CegarLoopResult]: For program point L271(lines 271 400) no Hoare annotation was computed. [2020-11-28 03:16:52,428 INFO L274 CegarLoopResult]: For program point L139(lines 139 400) no Hoare annotation was computed. [2020-11-28 03:16:52,428 INFO L274 CegarLoopResult]: For program point L569-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,428 INFO L274 CegarLoopResult]: For program point L536-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,428 INFO L274 CegarLoopResult]: For program point L503-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,429 INFO L274 CegarLoopResult]: For program point L470-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,429 INFO L274 CegarLoopResult]: For program point L437-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,429 INFO L274 CegarLoopResult]: For program point L371(lines 371 400) no Hoare annotation was computed. [2020-11-28 03:16:52,429 INFO L274 CegarLoopResult]: For program point L404-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,429 INFO L274 CegarLoopResult]: For program point L107(lines 107 400) no Hoare annotation was computed. [2020-11-28 03:16:52,429 INFO L274 CegarLoopResult]: For program point L41(lines 41 400) no Hoare annotation was computed. [2020-11-28 03:16:52,429 INFO L274 CegarLoopResult]: For program point L570(line 570) no Hoare annotation was computed. [2020-11-28 03:16:52,429 INFO L274 CegarLoopResult]: For program point L537(line 537) no Hoare annotation was computed. [2020-11-28 03:16:52,429 INFO L274 CegarLoopResult]: For program point L504(line 504) no Hoare annotation was computed. [2020-11-28 03:16:52,429 INFO L274 CegarLoopResult]: For program point L471(line 471) no Hoare annotation was computed. [2020-11-28 03:16:52,429 INFO L274 CegarLoopResult]: For program point L438(line 438) no Hoare annotation was computed. [2020-11-28 03:16:52,429 INFO L274 CegarLoopResult]: For program point L405(line 405) no Hoare annotation was computed. [2020-11-28 03:16:52,429 INFO L274 CegarLoopResult]: For program point L339(lines 339 400) no Hoare annotation was computed. [2020-11-28 03:16:52,430 INFO L274 CegarLoopResult]: For program point L207(lines 207 400) no Hoare annotation was computed. [2020-11-28 03:16:52,430 INFO L274 CegarLoopResult]: For program point L75(lines 75 400) no Hoare annotation was computed. [2020-11-28 03:16:52,430 INFO L274 CegarLoopResult]: For program point L373(lines 373 400) no Hoare annotation was computed. [2020-11-28 03:16:52,430 INFO L274 CegarLoopResult]: For program point L241(lines 241 400) no Hoare annotation was computed. [2020-11-28 03:16:52,430 INFO L274 CegarLoopResult]: For program point L175(lines 175 400) no Hoare annotation was computed. [2020-11-28 03:16:52,430 INFO L274 CegarLoopResult]: For program point L572-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,430 INFO L274 CegarLoopResult]: For program point L539-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,430 INFO L274 CegarLoopResult]: For program point L506-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,430 INFO L274 CegarLoopResult]: For program point L473-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,430 INFO L274 CegarLoopResult]: For program point L440-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,430 INFO L274 CegarLoopResult]: For program point L407-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,430 INFO L274 CegarLoopResult]: For program point L275(lines 275 400) no Hoare annotation was computed. [2020-11-28 03:16:52,430 INFO L274 CegarLoopResult]: For program point L573(line 573) no Hoare annotation was computed. [2020-11-28 03:16:52,435 INFO L274 CegarLoopResult]: For program point L540(line 540) no Hoare annotation was computed. [2020-11-28 03:16:52,435 INFO L274 CegarLoopResult]: For program point L507(line 507) no Hoare annotation was computed. [2020-11-28 03:16:52,435 INFO L274 CegarLoopResult]: For program point L474(line 474) no Hoare annotation was computed. [2020-11-28 03:16:52,435 INFO L274 CegarLoopResult]: For program point L441(line 441) no Hoare annotation was computed. [2020-11-28 03:16:52,435 INFO L274 CegarLoopResult]: For program point L408(line 408) no Hoare annotation was computed. [2020-11-28 03:16:52,436 INFO L274 CegarLoopResult]: For program point L375(lines 375 400) no Hoare annotation was computed. [2020-11-28 03:16:52,436 INFO L274 CegarLoopResult]: For program point L309(lines 309 400) no Hoare annotation was computed. [2020-11-28 03:16:52,436 INFO L274 CegarLoopResult]: For program point L45(lines 45 400) no Hoare annotation was computed. [2020-11-28 03:16:52,436 INFO L274 CegarLoopResult]: For program point L12(line 12) no Hoare annotation was computed. [2020-11-28 03:16:52,436 INFO L274 CegarLoopResult]: For program point L343(lines 343 400) no Hoare annotation was computed. [2020-11-28 03:16:52,436 INFO L274 CegarLoopResult]: For program point L112(lines 112 400) no Hoare annotation was computed. [2020-11-28 03:16:52,436 INFO L274 CegarLoopResult]: For program point L575-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,437 INFO L274 CegarLoopResult]: For program point L542-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,437 INFO L274 CegarLoopResult]: For program point L509-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,437 INFO L274 CegarLoopResult]: For program point L476-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,437 INFO L274 CegarLoopResult]: For program point L443-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,437 INFO L274 CegarLoopResult]: For program point L410-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,437 INFO L274 CegarLoopResult]: For program point L278(lines 278 400) no Hoare annotation was computed. [2020-11-28 03:16:52,437 INFO L274 CegarLoopResult]: For program point L146(lines 146 400) no Hoare annotation was computed. [2020-11-28 03:16:52,438 INFO L274 CegarLoopResult]: For program point L576(line 576) no Hoare annotation was computed. [2020-11-28 03:16:52,438 INFO L274 CegarLoopResult]: For program point L543(line 543) no Hoare annotation was computed. [2020-11-28 03:16:52,438 INFO L274 CegarLoopResult]: For program point L510(line 510) no Hoare annotation was computed. [2020-11-28 03:16:52,438 INFO L274 CegarLoopResult]: For program point L477(line 477) no Hoare annotation was computed. [2020-11-28 03:16:52,438 INFO L274 CegarLoopResult]: For program point L444(line 444) no Hoare annotation was computed. [2020-11-28 03:16:52,438 INFO L274 CegarLoopResult]: For program point L411(line 411) no Hoare annotation was computed. [2020-11-28 03:16:52,438 INFO L274 CegarLoopResult]: For program point L213(lines 213 400) no Hoare annotation was computed. [2020-11-28 03:16:52,439 INFO L274 CegarLoopResult]: For program point L82(lines 82 400) no Hoare annotation was computed. [2020-11-28 03:16:52,439 INFO L274 CegarLoopResult]: For program point L578-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,439 INFO L274 CegarLoopResult]: For program point L545-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,439 INFO L274 CegarLoopResult]: For program point L512-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,439 INFO L274 CegarLoopResult]: For program point L479-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,439 INFO L274 CegarLoopResult]: For program point L446-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,439 INFO L274 CegarLoopResult]: For program point L413-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,440 INFO L274 CegarLoopResult]: For program point L347(lines 347 400) no Hoare annotation was computed. [2020-11-28 03:16:52,440 INFO L274 CegarLoopResult]: For program point L248(lines 248 400) no Hoare annotation was computed. [2020-11-28 03:16:52,440 INFO L274 CegarLoopResult]: For program point L579(line 579) no Hoare annotation was computed. [2020-11-28 03:16:52,440 INFO L274 CegarLoopResult]: For program point L546(line 546) no Hoare annotation was computed. [2020-11-28 03:16:52,440 INFO L274 CegarLoopResult]: For program point L513(line 513) no Hoare annotation was computed. [2020-11-28 03:16:52,440 INFO L274 CegarLoopResult]: For program point L480(line 480) no Hoare annotation was computed. [2020-11-28 03:16:52,440 INFO L274 CegarLoopResult]: For program point L447(line 447) no Hoare annotation was computed. [2020-11-28 03:16:52,440 INFO L274 CegarLoopResult]: For program point L414(line 414) no Hoare annotation was computed. [2020-11-28 03:16:52,441 INFO L274 CegarLoopResult]: For program point L183(lines 183 400) no Hoare annotation was computed. [2020-11-28 03:16:52,441 INFO L274 CegarLoopResult]: For program point L150(lines 150 400) no Hoare annotation was computed. [2020-11-28 03:16:52,441 INFO L274 CegarLoopResult]: For program point L382(lines 382 400) no Hoare annotation was computed. [2020-11-28 03:16:52,441 INFO L274 CegarLoopResult]: For program point L316(lines 316 400) no Hoare annotation was computed. [2020-11-28 03:16:52,441 INFO L274 CegarLoopResult]: For program point L283(lines 283 400) no Hoare annotation was computed. [2020-11-28 03:16:52,441 INFO L274 CegarLoopResult]: For program point L118(lines 118 400) no Hoare annotation was computed. [2020-11-28 03:16:52,441 INFO L274 CegarLoopResult]: For program point L581-1(lines 581 583) no Hoare annotation was computed. [2020-11-28 03:16:52,442 INFO L274 CegarLoopResult]: For program point L548-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,442 INFO L274 CegarLoopResult]: For program point L515-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,442 INFO L274 CegarLoopResult]: For program point L482-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,442 INFO L274 CegarLoopResult]: For program point L449-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,442 INFO L274 CegarLoopResult]: For program point L416-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,442 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-11-28 03:16:52,442 INFO L274 CegarLoopResult]: For program point L218(lines 218 400) no Hoare annotation was computed. [2020-11-28 03:16:52,442 INFO L274 CegarLoopResult]: For program point L53(lines 53 400) no Hoare annotation was computed. [2020-11-28 03:16:52,443 INFO L274 CegarLoopResult]: For program point L582(line 582) no Hoare annotation was computed. [2020-11-28 03:16:52,443 INFO L274 CegarLoopResult]: For program point L549(line 549) no Hoare annotation was computed. [2020-11-28 03:16:52,443 INFO L274 CegarLoopResult]: For program point L516(line 516) no Hoare annotation was computed. [2020-11-28 03:16:52,443 INFO L274 CegarLoopResult]: For program point L483(line 483) no Hoare annotation was computed. [2020-11-28 03:16:52,443 INFO L274 CegarLoopResult]: For program point L450(line 450) no Hoare annotation was computed. [2020-11-28 03:16:52,443 INFO L274 CegarLoopResult]: For program point L417(line 417) no Hoare annotation was computed. [2020-11-28 03:16:52,443 INFO L274 CegarLoopResult]: For program point L154(lines 154 400) no Hoare annotation was computed. [2020-11-28 03:16:52,446 INFO L270 CegarLoopResult]: At program point L584(lines 40 585) the Hoare annotation is: (let ((.cse8 (= ~a20~0 1))) (let ((.cse7 (<= ~a7~0 0)) (.cse5 (<= ~a16~0 4)) (.cse4 (<= 15 ~a8~0)) (.cse3 (= ~a21~0 1)) (.cse0 (<= ~a16~0 5)) (.cse6 (<= ~a17~0 0)) (.cse9 (not .cse8)) (.cse1 (<= ~a21~0 0)) (.cse2 (= ~a17~0 1))) (or (and .cse0 .cse1 .cse2) (and .cse3 .cse4 .cse2) (and .cse3 .cse5 .cse6 .cse7) (and .cse6 .cse8 .cse1) (and .cse3 .cse7 .cse8 .cse2) (and .cse5 .cse8 .cse2) (and .cse6 .cse9 .cse4) (and (<= 14 ~a8~0) .cse3 .cse6 .cse8) (and .cse0 .cse6 .cse9) (and .cse1 .cse8 .cse2)))) [2020-11-28 03:16:52,447 INFO L274 CegarLoopResult]: For program point L551-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,447 INFO L274 CegarLoopResult]: For program point L518-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,447 INFO L274 CegarLoopResult]: For program point L485-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,447 INFO L274 CegarLoopResult]: For program point L452-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,448 INFO L274 CegarLoopResult]: For program point L419-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,448 INFO L274 CegarLoopResult]: For program point L188(lines 188 400) no Hoare annotation was computed. [2020-11-28 03:16:52,448 INFO L274 CegarLoopResult]: For program point L552(line 552) no Hoare annotation was computed. [2020-11-28 03:16:52,448 INFO L274 CegarLoopResult]: For program point L519(line 519) no Hoare annotation was computed. [2020-11-28 03:16:52,448 INFO L274 CegarLoopResult]: For program point L486(line 486) no Hoare annotation was computed. [2020-11-28 03:16:52,448 INFO L274 CegarLoopResult]: For program point L453(line 453) no Hoare annotation was computed. [2020-11-28 03:16:52,448 INFO L274 CegarLoopResult]: For program point L420(line 420) no Hoare annotation was computed. [2020-11-28 03:16:52,449 INFO L274 CegarLoopResult]: For program point L387(lines 387 400) no Hoare annotation was computed. [2020-11-28 03:16:52,449 INFO L274 CegarLoopResult]: For program point L288(lines 288 400) no Hoare annotation was computed. [2020-11-28 03:16:52,449 INFO L274 CegarLoopResult]: For program point L255(lines 255 400) no Hoare annotation was computed. [2020-11-28 03:16:52,449 INFO L274 CegarLoopResult]: For program point L90(lines 90 400) no Hoare annotation was computed. [2020-11-28 03:16:52,449 INFO L274 CegarLoopResult]: For program point L355(lines 355 400) no Hoare annotation was computed. [2020-11-28 03:16:52,449 INFO L274 CegarLoopResult]: For program point L322(lines 322 400) no Hoare annotation was computed. [2020-11-28 03:16:52,449 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-11-28 03:16:52,449 INFO L274 CegarLoopResult]: For program point L124(lines 124 400) no Hoare annotation was computed. [2020-11-28 03:16:52,450 INFO L277 CegarLoopResult]: At program point L587(lines 587 604) the Hoare annotation is: true [2020-11-28 03:16:52,450 INFO L274 CegarLoopResult]: For program point L554-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,450 INFO L274 CegarLoopResult]: For program point L521-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,450 INFO L274 CegarLoopResult]: For program point L488-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,450 INFO L274 CegarLoopResult]: For program point L455-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,450 INFO L274 CegarLoopResult]: For program point L422-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,450 INFO L274 CegarLoopResult]: For program point L224(lines 224 400) no Hoare annotation was computed. [2020-11-28 03:16:52,451 INFO L274 CegarLoopResult]: For program point L158(lines 158 400) no Hoare annotation was computed. [2020-11-28 03:16:52,451 INFO L274 CegarLoopResult]: For program point L59(lines 59 400) no Hoare annotation was computed. [2020-11-28 03:16:52,451 INFO L274 CegarLoopResult]: For program point L555(line 555) no Hoare annotation was computed. [2020-11-28 03:16:52,451 INFO L274 CegarLoopResult]: For program point L522(line 522) no Hoare annotation was computed. [2020-11-28 03:16:52,451 INFO L274 CegarLoopResult]: For program point L489(line 489) no Hoare annotation was computed. [2020-11-28 03:16:52,451 INFO L274 CegarLoopResult]: For program point L456(line 456) no Hoare annotation was computed. [2020-11-28 03:16:52,451 INFO L274 CegarLoopResult]: For program point L423(line 423) no Hoare annotation was computed. [2020-11-28 03:16:52,452 INFO L274 CegarLoopResult]: For program point L94(lines 94 400) no Hoare annotation was computed. [2020-11-28 03:16:52,452 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-11-28 03:16:52,452 INFO L274 CegarLoopResult]: For program point L557-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,452 INFO L274 CegarLoopResult]: For program point L524-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,452 INFO L274 CegarLoopResult]: For program point L491-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,452 INFO L274 CegarLoopResult]: For program point L458-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,452 INFO L274 CegarLoopResult]: For program point L392(lines 392 400) no Hoare annotation was computed. [2020-11-28 03:16:52,452 INFO L274 CegarLoopResult]: For program point L425-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,453 INFO L274 CegarLoopResult]: For program point L326(lines 326 400) no Hoare annotation was computed. [2020-11-28 03:16:52,453 INFO L274 CegarLoopResult]: For program point L260(lines 260 400) no Hoare annotation was computed. [2020-11-28 03:16:52,453 INFO L274 CegarLoopResult]: For program point L558(line 558) no Hoare annotation was computed. [2020-11-28 03:16:52,453 INFO L274 CegarLoopResult]: For program point L525(line 525) no Hoare annotation was computed. [2020-11-28 03:16:52,453 INFO L274 CegarLoopResult]: For program point L492(line 492) no Hoare annotation was computed. [2020-11-28 03:16:52,453 INFO L274 CegarLoopResult]: For program point L459(line 459) no Hoare annotation was computed. [2020-11-28 03:16:52,453 INFO L274 CegarLoopResult]: For program point L426(line 426) no Hoare annotation was computed. [2020-11-28 03:16:52,454 INFO L274 CegarLoopResult]: For program point L228(lines 228 400) no Hoare annotation was computed. [2020-11-28 03:16:52,454 INFO L274 CegarLoopResult]: For program point L162(lines 162 400) no Hoare annotation was computed. [2020-11-28 03:16:52,455 INFO L274 CegarLoopResult]: For program point L129(lines 129 400) no Hoare annotation was computed. [2020-11-28 03:16:52,455 INFO L274 CegarLoopResult]: For program point L328(lines 328 400) no Hoare annotation was computed. [2020-11-28 03:16:52,455 INFO L274 CegarLoopResult]: For program point L196(lines 196 400) no Hoare annotation was computed. [2020-11-28 03:16:52,455 INFO L274 CegarLoopResult]: For program point L64(lines 64 400) no Hoare annotation was computed. [2020-11-28 03:16:52,455 INFO L274 CegarLoopResult]: For program point L560-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,455 INFO L270 CegarLoopResult]: At program point L593-2(lines 593 603) the Hoare annotation is: (let ((.cse8 (= ~a20~0 1))) (let ((.cse7 (<= ~a7~0 0)) (.cse5 (<= ~a16~0 4)) (.cse4 (<= 15 ~a8~0)) (.cse3 (= ~a21~0 1)) (.cse0 (<= ~a16~0 5)) (.cse6 (<= ~a17~0 0)) (.cse9 (not .cse8)) (.cse1 (<= ~a21~0 0)) (.cse2 (= ~a17~0 1))) (or (and .cse0 .cse1 .cse2) (and .cse3 .cse4 .cse2) (and .cse3 .cse5 .cse6 .cse7) (and .cse6 .cse8 .cse1) (and .cse3 .cse7 .cse8 .cse2) (and .cse5 .cse8 .cse2) (and .cse6 .cse9 .cse4) (and (<= 14 ~a8~0) .cse3 .cse6 .cse8) (and .cse0 .cse6 .cse9) (and .cse1 .cse8 .cse2)))) [2020-11-28 03:16:52,456 INFO L274 CegarLoopResult]: For program point L527-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,456 INFO L274 CegarLoopResult]: For program point L494-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,456 INFO L274 CegarLoopResult]: For program point L461-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,456 INFO L274 CegarLoopResult]: For program point L428-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,456 INFO L274 CegarLoopResult]: For program point L296(lines 296 400) no Hoare annotation was computed. [2020-11-28 03:16:52,456 INFO L274 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-11-28 03:16:52,456 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 12) no Hoare annotation was computed. [2020-11-28 03:16:52,457 INFO L274 CegarLoopResult]: For program point L561(line 561) no Hoare annotation was computed. [2020-11-28 03:16:52,457 INFO L274 CegarLoopResult]: For program point L528(line 528) no Hoare annotation was computed. [2020-11-28 03:16:52,457 INFO L274 CegarLoopResult]: For program point L495(line 495) no Hoare annotation was computed. [2020-11-28 03:16:52,457 INFO L274 CegarLoopResult]: For program point L462(line 462) no Hoare annotation was computed. [2020-11-28 03:16:52,457 INFO L274 CegarLoopResult]: For program point L429(line 429) no Hoare annotation was computed. [2020-11-28 03:16:52,457 INFO L274 CegarLoopResult]: For program point L363(lines 363 400) no Hoare annotation was computed. [2020-11-28 03:16:52,457 INFO L274 CegarLoopResult]: For program point L199(lines 199 400) no Hoare annotation was computed. [2020-11-28 03:16:52,458 INFO L274 CegarLoopResult]: For program point L563-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,458 INFO L274 CegarLoopResult]: For program point L530-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,458 INFO L274 CegarLoopResult]: For program point L497-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,458 INFO L274 CegarLoopResult]: For program point L464-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,458 INFO L274 CegarLoopResult]: For program point L431-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 03:16:52,458 INFO L274 CegarLoopResult]: For program point L365(lines 365 400) no Hoare annotation was computed. [2020-11-28 03:16:52,458 INFO L274 CegarLoopResult]: For program point L266(lines 266 400) no Hoare annotation was computed. [2020-11-28 03:16:52,458 INFO L274 CegarLoopResult]: For program point L233(lines 233 400) no Hoare annotation was computed. [2020-11-28 03:16:52,459 INFO L274 CegarLoopResult]: For program point L134(lines 134 400) no Hoare annotation was computed. [2020-11-28 03:16:52,494 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 03:16:52 BoogieIcfgContainer [2020-11-28 03:16:52,494 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-11-28 03:16:52,495 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-11-28 03:16:52,495 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-11-28 03:16:52,495 INFO L275 PluginConnector]: Witness Printer initialized [2020-11-28 03:16:52,496 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:16:34" (3/4) ... [2020-11-28 03:16:52,499 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-11-28 03:16:52,520 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2020-11-28 03:16:52,521 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2020-11-28 03:16:52,523 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-11-28 03:16:52,524 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-11-28 03:16:52,721 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_3f8634e7-737c-4f9c-9def-aa7a491eaa06/bin/uautomizer/witness.graphml [2020-11-28 03:16:52,722 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-11-28 03:16:52,723 INFO L168 Benchmark]: Toolchain (without parser) took 21349.95 ms. Allocated memory was 113.2 MB in the beginning and 383.8 MB in the end (delta: 270.5 MB). Free memory was 87.7 MB in the beginning and 283.6 MB in the end (delta: -195.8 MB). Peak memory consumption was 73.8 MB. Max. memory is 16.1 GB. [2020-11-28 03:16:52,723 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 81.8 MB. Free memory is still 45.8 MB. There was no memory consumed. Max. memory is 16.1 GB. [2020-11-28 03:16:52,724 INFO L168 Benchmark]: CACSL2BoogieTranslator took 850.52 ms. Allocated memory is still 113.2 MB. Free memory was 87.4 MB in the beginning and 73.1 MB in the end (delta: 14.3 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. [2020-11-28 03:16:52,724 INFO L168 Benchmark]: Boogie Procedure Inliner took 118.54 ms. Allocated memory is still 113.2 MB. Free memory was 73.1 MB in the beginning and 67.3 MB in the end (delta: 5.8 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. [2020-11-28 03:16:52,724 INFO L168 Benchmark]: Boogie Preprocessor took 91.89 ms. Allocated memory is still 113.2 MB. Free memory was 67.3 MB in the beginning and 63.1 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2020-11-28 03:16:52,725 INFO L168 Benchmark]: RCFGBuilder took 2209.07 ms. Allocated memory was 113.2 MB in the beginning and 142.6 MB in the end (delta: 29.4 MB). Free memory was 62.7 MB in the beginning and 110.3 MB in the end (delta: -47.5 MB). Peak memory consumption was 34.8 MB. Max. memory is 16.1 GB. [2020-11-28 03:16:52,726 INFO L168 Benchmark]: TraceAbstraction took 17842.53 ms. Allocated memory was 142.6 MB in the beginning and 383.8 MB in the end (delta: 241.2 MB). Free memory was 110.3 MB in the beginning and 298.2 MB in the end (delta: -188.0 MB). Peak memory consumption was 227.0 MB. Max. memory is 16.1 GB. [2020-11-28 03:16:52,726 INFO L168 Benchmark]: Witness Printer took 226.75 ms. Allocated memory is still 383.8 MB. Free memory was 298.2 MB in the beginning and 283.6 MB in the end (delta: 14.7 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. [2020-11-28 03:16:52,729 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.22 ms. Allocated memory is still 81.8 MB. Free memory is still 45.8 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 850.52 ms. Allocated memory is still 113.2 MB. Free memory was 87.4 MB in the beginning and 73.1 MB in the end (delta: 14.3 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 118.54 ms. Allocated memory is still 113.2 MB. Free memory was 73.1 MB in the beginning and 67.3 MB in the end (delta: 5.8 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 91.89 ms. Allocated memory is still 113.2 MB. Free memory was 67.3 MB in the beginning and 63.1 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * RCFGBuilder took 2209.07 ms. Allocated memory was 113.2 MB in the beginning and 142.6 MB in the end (delta: 29.4 MB). Free memory was 62.7 MB in the beginning and 110.3 MB in the end (delta: -47.5 MB). Peak memory consumption was 34.8 MB. Max. memory is 16.1 GB. * TraceAbstraction took 17842.53 ms. Allocated memory was 142.6 MB in the beginning and 383.8 MB in the end (delta: 241.2 MB). Free memory was 110.3 MB in the beginning and 298.2 MB in the end (delta: -188.0 MB). Peak memory consumption was 227.0 MB. Max. memory is 16.1 GB. * Witness Printer took 226.75 ms. Allocated memory is still 383.8 MB. Free memory was 298.2 MB in the beginning and 283.6 MB in the end (delta: 14.7 MB). Peak memory consumption was 14.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: 40]: Loop Invariant Derived loop invariant: ((((((((((a16 <= 5 && a21 <= 0) && a17 == 1) || ((a21 == 1 && 15 <= a8) && a17 == 1)) || (((a21 == 1 && a16 <= 4) && a17 <= 0) && a7 <= 0)) || ((a17 <= 0 && a20 == 1) && a21 <= 0)) || (((a21 == 1 && a7 <= 0) && a20 == 1) && a17 == 1)) || ((a16 <= 4 && a20 == 1) && a17 == 1)) || ((a17 <= 0 && !(a20 == 1)) && 15 <= a8)) || (((14 <= a8 && a21 == 1) && a17 <= 0) && a20 == 1)) || ((a16 <= 5 && a17 <= 0) && !(a20 == 1))) || ((a21 <= 0 && a20 == 1) && a17 == 1) - InvariantResult [Line: 587]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 593]: Loop Invariant Derived loop invariant: ((((((((((a16 <= 5 && a21 <= 0) && a17 == 1) || ((a21 == 1 && 15 <= a8) && a17 == 1)) || (((a21 == 1 && a16 <= 4) && a17 <= 0) && a7 <= 0)) || ((a17 <= 0 && a20 == 1) && a21 <= 0)) || (((a21 == 1 && a7 <= 0) && a20 == 1) && a17 == 1)) || ((a16 <= 4 && a20 == 1) && a17 == 1)) || ((a17 <= 0 && !(a20 == 1)) && 15 <= a8)) || (((14 <= a8 && a21 == 1) && a17 <= 0) && a20 == 1)) || ((a16 <= 5 && a17 <= 0) && !(a20 == 1))) || ((a21 <= 0 && a20 == 1) && a17 == 1) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 199 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 16.9s, OverallIterations: 13, TraceHistogramMax: 7, AutomataDifference: 11.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.7s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 881 SDtfs, 1789 SDslu, 77 SDs, 0 SdLazy, 4586 SolverSat, 690 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 7.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1142 GetRequests, 1111 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2755occurred in iteration=11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 13 MinimizatonAttempts, 1703 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 43 NumberOfFragments, 225 HoareAnnotationTreeSize, 3 FomulaSimplifications, 900 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 3 FomulaSimplificationsInter, 306 FormulaSimplificationTreeSizeReductionInter, 0.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 1.8s InterpolantComputationTime, 3287 NumberOfCodeBlocks, 3287 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 3269 ConstructedInterpolants, 0 QuantifiedInterpolants, 1387971 SizeOfPredicates, 4 NumberOfNonLiveVariables, 2216 ConjunctsInSsa, 11 ConjunctsInUnsatCore, 18 InterpolantComputations, 13 PerfectInterpolantSequences, 2883/2956 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...