java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem04_label45.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-112bae1 [2019-09-07 14:06:21,252 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-07 14:06:21,256 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-07 14:06:21,274 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-07 14:06:21,275 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-07 14:06:21,276 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-07 14:06:21,279 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-07 14:06:21,292 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-07 14:06:21,294 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-07 14:06:21,296 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-07 14:06:21,298 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-07 14:06:21,301 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-07 14:06:21,301 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-07 14:06:21,305 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-07 14:06:21,306 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-07 14:06:21,308 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-07 14:06:21,310 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-07 14:06:21,313 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-07 14:06:21,315 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-07 14:06:21,319 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-07 14:06:21,321 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-07 14:06:21,323 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-07 14:06:21,326 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-07 14:06:21,327 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-07 14:06:21,331 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-07 14:06:21,332 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-07 14:06:21,332 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-07 14:06:21,334 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-07 14:06:21,336 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-07 14:06:21,337 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-07 14:06:21,338 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-07 14:06:21,340 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-07 14:06:21,341 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-07 14:06:21,341 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-07 14:06:21,346 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-07 14:06:21,347 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-07 14:06:21,347 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-07 14:06:21,348 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-07 14:06:21,348 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-07 14:06:21,349 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-07 14:06:21,349 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-07 14:06:21,350 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-09-07 14:06:21,364 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-07 14:06:21,364 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-07 14:06:21,366 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-09-07 14:06:21,366 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-09-07 14:06:21,366 INFO L138 SettingsManager]: * Use SBE=true [2019-09-07 14:06:21,366 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-07 14:06:21,366 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-07 14:06:21,367 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-09-07 14:06:21,367 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-07 14:06:21,367 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-07 14:06:21,367 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-07 14:06:21,367 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-07 14:06:21,368 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-07 14:06:21,368 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-07 14:06:21,368 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-07 14:06:21,368 INFO L138 SettingsManager]: * Use constant arrays=true [2019-09-07 14:06:21,368 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-07 14:06:21,369 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-07 14:06:21,369 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-07 14:06:21,369 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-09-07 14:06:21,369 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-09-07 14:06:21,369 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-07 14:06:21,370 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-07 14:06:21,370 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-07 14:06:21,370 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-09-07 14:06:21,370 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-09-07 14:06:21,371 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-07 14:06:21,371 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-07 14:06:21,371 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-09-07 14:06:21,414 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-07 14:06:21,427 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-07 14:06:21,431 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-07 14:06:21,432 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-07 14:06:21,433 INFO L275 PluginConnector]: CDTParser initialized [2019-09-07 14:06:21,434 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem04_label45.c [2019-09-07 14:06:21,500 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/92bd2a72d/1cc746c594f040409f7647a2194c3dbf/FLAG73b76dcc8 [2019-09-07 14:06:22,260 INFO L306 CDTParser]: Found 1 translation units. [2019-09-07 14:06:22,260 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem04_label45.c [2019-09-07 14:06:22,285 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/92bd2a72d/1cc746c594f040409f7647a2194c3dbf/FLAG73b76dcc8 [2019-09-07 14:06:22,360 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/92bd2a72d/1cc746c594f040409f7647a2194c3dbf [2019-09-07 14:06:22,370 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-07 14:06:22,371 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-07 14:06:22,372 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-07 14:06:22,372 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-07 14:06:22,375 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-07 14:06:22,376 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.09 02:06:22" (1/1) ... [2019-09-07 14:06:22,379 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25d452d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.09 02:06:22, skipping insertion in model container [2019-09-07 14:06:22,380 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.09 02:06:22" (1/1) ... [2019-09-07 14:06:22,387 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-07 14:06:22,540 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-07 14:06:24,066 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-07 14:06:24,079 INFO L188 MainTranslator]: Completed pre-run [2019-09-07 14:06:24,788 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-07 14:06:24,827 INFO L192 MainTranslator]: Completed translation [2019-09-07 14:06:24,828 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.09 02:06:24 WrapperNode [2019-09-07 14:06:24,829 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-07 14:06:24,830 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-07 14:06:24,830 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-07 14:06:24,830 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-07 14:06:24,846 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.09 02:06:24" (1/1) ... [2019-09-07 14:06:24,846 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.09 02:06:24" (1/1) ... [2019-09-07 14:06:24,917 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.09 02:06:24" (1/1) ... [2019-09-07 14:06:24,919 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.09 02:06:24" (1/1) ... [2019-09-07 14:06:25,031 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.09 02:06:24" (1/1) ... [2019-09-07 14:06:25,060 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.09 02:06:24" (1/1) ... [2019-09-07 14:06:25,084 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.09 02:06:24" (1/1) ... [2019-09-07 14:06:25,112 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-07 14:06:25,113 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-07 14:06:25,113 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-07 14:06:25,113 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-07 14:06:25,115 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.09 02:06:24" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2019-09-07 14:06:25,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-07 14:06:25,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-07 14:06:25,186 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2019-09-07 14:06:25,186 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2019-09-07 14:06:25,186 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2019-09-07 14:06:25,186 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2019-09-07 14:06:25,186 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-07 14:06:25,186 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2019-09-07 14:06:25,187 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2019-09-07 14:06:25,187 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2019-09-07 14:06:25,187 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2019-09-07 14:06:25,187 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-07 14:06:25,187 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-07 14:06:25,188 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2019-09-07 14:06:25,188 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-07 14:06:25,188 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-07 14:06:25,188 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-07 14:06:29,644 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-07 14:06:29,645 INFO L283 CfgBuilder]: Removed 1 assume(true) statements. [2019-09-07 14:06:29,652 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.09 02:06:29 BoogieIcfgContainer [2019-09-07 14:06:29,653 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-07 14:06:29,654 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-09-07 14:06:29,654 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-09-07 14:06:29,658 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-09-07 14:06:29,658 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.09 02:06:22" (1/3) ... [2019-09-07 14:06:29,660 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59b5b2b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.09 02:06:29, skipping insertion in model container [2019-09-07 14:06:29,661 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.09 02:06:24" (2/3) ... [2019-09-07 14:06:29,661 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59b5b2b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.09 02:06:29, skipping insertion in model container [2019-09-07 14:06:29,662 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.09 02:06:29" (3/3) ... [2019-09-07 14:06:29,665 INFO L109 eAbstractionObserver]: Analyzing ICFG Problem04_label45.c [2019-09-07 14:06:29,677 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-09-07 14:06:29,690 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-09-07 14:06:29,711 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-09-07 14:06:29,763 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-09-07 14:06:29,764 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-09-07 14:06:29,764 INFO L378 AbstractCegarLoop]: Hoare is true [2019-09-07 14:06:29,764 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-09-07 14:06:29,764 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-09-07 14:06:29,764 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-09-07 14:06:29,764 INFO L382 AbstractCegarLoop]: Difference is false [2019-09-07 14:06:29,765 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-09-07 14:06:29,765 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-09-07 14:06:29,813 INFO L276 IsEmpty]: Start isEmpty. Operand 906 states. [2019-09-07 14:06:29,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 779 [2019-09-07 14:06:29,874 INFO L391 BasicCegarLoop]: Found error trace [2019-09-07 14:06:29,876 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-07 14:06:29,879 INFO L418 AbstractCegarLoop]: === Iteration 1 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-07 14:06:29,885 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-07 14:06:29,886 INFO L82 PathProgramCache]: Analyzing trace with hash -214861573, now seen corresponding path program 1 times [2019-09-07 14:06:29,888 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-07 14:06:29,888 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-07 14:06:29,942 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-07 14:06:29,942 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-07 14:06:29,942 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-07 14:06:30,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-07 14:06:31,744 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-07 14:06:31,746 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-07 14:06:31,746 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-07 14:06:31,753 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-07 14:06:31,765 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-07 14:06:31,766 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-07 14:06:31,768 INFO L87 Difference]: Start difference. First operand 906 states. Second operand 3 states. [2019-09-07 14:06:36,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-07 14:06:36,069 INFO L93 Difference]: Finished difference Result 2644 states and 5099 transitions. [2019-09-07 14:06:36,070 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-07 14:06:36,072 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 778 [2019-09-07 14:06:36,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-07 14:06:36,152 INFO L225 Difference]: With dead ends: 2644 [2019-09-07 14:06:36,153 INFO L226 Difference]: Without dead ends: 1676 [2019-09-07 14:06:36,174 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 6 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-07 14:06:36,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1676 states. [2019-09-07 14:06:36,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1676 to 1676. [2019-09-07 14:06:36,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1676 states. [2019-09-07 14:06:36,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1676 states to 1676 states and 3016 transitions. [2019-09-07 14:06:36,407 INFO L78 Accepts]: Start accepts. Automaton has 1676 states and 3016 transitions. Word has length 778 [2019-09-07 14:06:36,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-07 14:06:36,413 INFO L475 AbstractCegarLoop]: Abstraction has 1676 states and 3016 transitions. [2019-09-07 14:06:36,413 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-07 14:06:36,413 INFO L276 IsEmpty]: Start isEmpty. Operand 1676 states and 3016 transitions. [2019-09-07 14:06:36,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 787 [2019-09-07 14:06:36,447 INFO L391 BasicCegarLoop]: Found error trace [2019-09-07 14:06:36,448 INFO L399 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-07 14:06:36,449 INFO L418 AbstractCegarLoop]: === Iteration 2 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-07 14:06:36,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-07 14:06:36,450 INFO L82 PathProgramCache]: Analyzing trace with hash -360024950, now seen corresponding path program 1 times [2019-09-07 14:06:36,451 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-07 14:06:36,451 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-07 14:06:36,452 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-07 14:06:36,453 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-07 14:06:36,453 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-07 14:06:36,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-07 14:06:37,377 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-07 14:06:37,377 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-07 14:06:37,378 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-07 14:06:37,381 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-07 14:06:37,381 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-07 14:06:37,382 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-07 14:06:37,382 INFO L87 Difference]: Start difference. First operand 1676 states and 3016 transitions. Second operand 3 states. [2019-09-07 14:06:41,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-07 14:06:41,856 INFO L93 Difference]: Finished difference Result 5014 states and 9083 transitions. [2019-09-07 14:06:41,856 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-07 14:06:41,856 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 786 [2019-09-07 14:06:41,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-07 14:06:41,890 INFO L225 Difference]: With dead ends: 5014 [2019-09-07 14:06:41,890 INFO L226 Difference]: Without dead ends: 3344 [2019-09-07 14:06:41,896 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-07 14:06:41,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3344 states. [2019-09-07 14:06:42,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3344 to 3344. [2019-09-07 14:06:42,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3344 states. [2019-09-07 14:06:42,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3344 states to 3344 states and 5666 transitions. [2019-09-07 14:06:42,047 INFO L78 Accepts]: Start accepts. Automaton has 3344 states and 5666 transitions. Word has length 786 [2019-09-07 14:06:42,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-07 14:06:42,050 INFO L475 AbstractCegarLoop]: Abstraction has 3344 states and 5666 transitions. [2019-09-07 14:06:42,050 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-07 14:06:42,051 INFO L276 IsEmpty]: Start isEmpty. Operand 3344 states and 5666 transitions. [2019-09-07 14:06:42,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 799 [2019-09-07 14:06:42,098 INFO L391 BasicCegarLoop]: Found error trace [2019-09-07 14:06:42,099 INFO L399 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-07 14:06:42,100 INFO L418 AbstractCegarLoop]: === Iteration 3 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-07 14:06:42,101 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-07 14:06:42,102 INFO L82 PathProgramCache]: Analyzing trace with hash 737999346, now seen corresponding path program 1 times [2019-09-07 14:06:42,103 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-07 14:06:42,103 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-07 14:06:42,105 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-07 14:06:42,106 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-07 14:06:42,107 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-07 14:06:42,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-07 14:06:42,777 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-07 14:06:42,777 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-07 14:06:42,778 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-07 14:06:42,779 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-07 14:06:42,780 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-07 14:06:42,781 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2019-09-07 14:06:42,782 INFO L87 Difference]: Start difference. First operand 3344 states and 5666 transitions. Second operand 7 states. [2019-09-07 14:06:49,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-07 14:06:49,435 INFO L93 Difference]: Finished difference Result 8558 states and 14628 transitions. [2019-09-07 14:06:49,436 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-09-07 14:06:49,436 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 798 [2019-09-07 14:06:49,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-07 14:06:49,473 INFO L225 Difference]: With dead ends: 8558 [2019-09-07 14:06:49,473 INFO L226 Difference]: Without dead ends: 5220 [2019-09-07 14:06:49,483 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2019-09-07 14:06:49,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5220 states. [2019-09-07 14:06:49,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5220 to 5112. [2019-09-07 14:06:49,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5112 states. [2019-09-07 14:06:49,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5112 states to 5112 states and 8330 transitions. [2019-09-07 14:06:49,636 INFO L78 Accepts]: Start accepts. Automaton has 5112 states and 8330 transitions. Word has length 798 [2019-09-07 14:06:49,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-07 14:06:49,637 INFO L475 AbstractCegarLoop]: Abstraction has 5112 states and 8330 transitions. [2019-09-07 14:06:49,637 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-07 14:06:49,637 INFO L276 IsEmpty]: Start isEmpty. Operand 5112 states and 8330 transitions. [2019-09-07 14:06:49,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 815 [2019-09-07 14:06:49,657 INFO L391 BasicCegarLoop]: Found error trace [2019-09-07 14:06:49,658 INFO L399 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-07 14:06:49,659 INFO L418 AbstractCegarLoop]: === Iteration 4 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-07 14:06:49,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-07 14:06:49,659 INFO L82 PathProgramCache]: Analyzing trace with hash -1624149519, now seen corresponding path program 1 times [2019-09-07 14:06:49,660 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-07 14:06:49,660 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-07 14:06:49,661 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-07 14:06:49,661 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-07 14:06:49,661 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-07 14:06:49,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-07 14:06:50,541 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 36 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-07 14:06:50,542 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-07 14:06:50,542 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2019-09-07 14:06:50,571 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-07 14:06:50,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-07 14:06:50,956 INFO L256 TraceCheckSpWp]: Trace formula consists of 1190 conjuncts, 4 conjunts are in the unsatisfiable core [2019-09-07 14:06:51,016 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-07 14:06:51,437 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 36 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-07 14:06:51,443 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-07 14:06:51,444 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 9 [2019-09-07 14:06:51,446 INFO L454 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-09-07 14:06:51,447 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-09-07 14:06:51,447 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2019-09-07 14:06:51,448 INFO L87 Difference]: Start difference. First operand 5112 states and 8330 transitions. Second operand 9 states. [2019-09-07 14:07:04,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-07 14:07:04,416 INFO L93 Difference]: Finished difference Result 25944 states and 44631 transitions. [2019-09-07 14:07:04,416 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2019-09-07 14:07:04,416 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 814 [2019-09-07 14:07:04,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-07 14:07:04,507 INFO L225 Difference]: With dead ends: 25944 [2019-09-07 14:07:04,507 INFO L226 Difference]: Without dead ends: 20838 [2019-09-07 14:07:04,528 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 852 GetRequests, 821 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 246 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=235, Invalid=821, Unknown=0, NotChecked=0, Total=1056 [2019-09-07 14:07:04,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20838 states. [2019-09-07 14:07:05,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20838 to 18983. [2019-09-07 14:07:05,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18983 states. [2019-09-07 14:07:05,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18983 states to 18983 states and 26686 transitions. [2019-09-07 14:07:05,080 INFO L78 Accepts]: Start accepts. Automaton has 18983 states and 26686 transitions. Word has length 814 [2019-09-07 14:07:05,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-07 14:07:05,080 INFO L475 AbstractCegarLoop]: Abstraction has 18983 states and 26686 transitions. [2019-09-07 14:07:05,080 INFO L476 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-09-07 14:07:05,081 INFO L276 IsEmpty]: Start isEmpty. Operand 18983 states and 26686 transitions. [2019-09-07 14:07:05,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 909 [2019-09-07 14:07:05,146 INFO L391 BasicCegarLoop]: Found error trace [2019-09-07 14:07:05,146 INFO L399 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-07 14:07:05,147 INFO L418 AbstractCegarLoop]: === Iteration 5 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-07 14:07:05,147 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-07 14:07:05,147 INFO L82 PathProgramCache]: Analyzing trace with hash -1291971211, now seen corresponding path program 1 times [2019-09-07 14:07:05,148 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-07 14:07:05,148 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-07 14:07:05,150 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-07 14:07:05,150 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-07 14:07:05,150 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-07 14:07:05,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-07 14:07:06,567 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 124 proven. 46 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-09-07 14:07:06,568 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-07 14:07:06,571 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-07 14:07:06,609 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-07 14:07:07,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-07 14:07:07,008 INFO L256 TraceCheckSpWp]: Trace formula consists of 1290 conjuncts, 6 conjunts are in the unsatisfiable core [2019-09-07 14:07:07,043 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-07 14:07:07,702 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2019-09-07 14:07:07,706 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-07 14:07:07,707 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2019-09-07 14:07:07,709 INFO L454 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-09-07 14:07:07,709 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-09-07 14:07:07,709 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2019-09-07 14:07:07,710 INFO L87 Difference]: Start difference. First operand 18983 states and 26686 transitions. Second operand 9 states. [2019-09-07 14:07:15,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-07 14:07:15,055 INFO L93 Difference]: Finished difference Result 50947 states and 74592 transitions. [2019-09-07 14:07:15,056 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-07 14:07:15,056 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 908 [2019-09-07 14:07:15,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-07 14:07:15,205 INFO L225 Difference]: With dead ends: 50947 [2019-09-07 14:07:15,206 INFO L226 Difference]: Without dead ends: 31970 [2019-09-07 14:07:15,261 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 922 GetRequests, 911 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2019-09-07 14:07:15,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31970 states. [2019-09-07 14:07:15,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31970 to 29285. [2019-09-07 14:07:15,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29285 states. [2019-09-07 14:07:16,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29285 states to 29285 states and 39216 transitions. [2019-09-07 14:07:16,003 INFO L78 Accepts]: Start accepts. Automaton has 29285 states and 39216 transitions. Word has length 908 [2019-09-07 14:07:16,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-07 14:07:16,004 INFO L475 AbstractCegarLoop]: Abstraction has 29285 states and 39216 transitions. [2019-09-07 14:07:16,004 INFO L476 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-09-07 14:07:16,004 INFO L276 IsEmpty]: Start isEmpty. Operand 29285 states and 39216 transitions. [2019-09-07 14:07:16,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1013 [2019-09-07 14:07:16,087 INFO L391 BasicCegarLoop]: Found error trace [2019-09-07 14:07:16,088 INFO L399 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-07 14:07:16,089 INFO L418 AbstractCegarLoop]: === Iteration 6 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-07 14:07:16,089 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-07 14:07:16,089 INFO L82 PathProgramCache]: Analyzing trace with hash 739821289, now seen corresponding path program 1 times [2019-09-07 14:07:16,090 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-07 14:07:16,090 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-07 14:07:16,091 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-07 14:07:16,091 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-07 14:07:16,091 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-07 14:07:16,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-07 14:07:17,314 INFO L134 CoverageAnalysis]: Checked inductivity of 488 backedges. 222 proven. 142 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2019-09-07 14:07:17,315 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-07 14:07:17,315 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2019-09-07 14:07:17,330 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-07 14:07:17,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-07 14:07:17,636 INFO L256 TraceCheckSpWp]: Trace formula consists of 1507 conjuncts, 6 conjunts are in the unsatisfiable core [2019-09-07 14:07:17,652 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-07 14:07:18,349 INFO L134 CoverageAnalysis]: Checked inductivity of 488 backedges. 221 proven. 0 refuted. 0 times theorem prover too weak. 267 trivial. 0 not checked. [2019-09-07 14:07:18,354 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-07 14:07:18,354 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2019-09-07 14:07:18,357 INFO L454 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-09-07 14:07:18,357 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-09-07 14:07:18,357 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2019-09-07 14:07:18,358 INFO L87 Difference]: Start difference. First operand 29285 states and 39216 transitions. Second operand 9 states. [2019-09-07 14:07:26,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-07 14:07:26,349 INFO L93 Difference]: Finished difference Result 83637 states and 117911 transitions. [2019-09-07 14:07:26,349 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-07 14:07:26,350 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 1012 [2019-09-07 14:07:26,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-07 14:07:26,600 INFO L225 Difference]: With dead ends: 83637 [2019-09-07 14:07:26,600 INFO L226 Difference]: Without dead ends: 54358 [2019-09-07 14:07:26,685 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 1026 GetRequests, 1014 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2019-09-07 14:07:26,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54358 states. [2019-09-07 14:07:27,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54358 to 48152. [2019-09-07 14:07:27,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48152 states. [2019-09-07 14:07:27,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48152 states to 48152 states and 65185 transitions. [2019-09-07 14:07:27,918 INFO L78 Accepts]: Start accepts. Automaton has 48152 states and 65185 transitions. Word has length 1012 [2019-09-07 14:07:27,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-07 14:07:27,919 INFO L475 AbstractCegarLoop]: Abstraction has 48152 states and 65185 transitions. [2019-09-07 14:07:27,919 INFO L476 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-09-07 14:07:27,919 INFO L276 IsEmpty]: Start isEmpty. Operand 48152 states and 65185 transitions. [2019-09-07 14:07:28,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1137 [2019-09-07 14:07:28,082 INFO L391 BasicCegarLoop]: Found error trace [2019-09-07 14:07:28,083 INFO L399 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-07 14:07:28,084 INFO L418 AbstractCegarLoop]: === Iteration 7 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-07 14:07:28,084 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-07 14:07:28,084 INFO L82 PathProgramCache]: Analyzing trace with hash -507399977, now seen corresponding path program 1 times [2019-09-07 14:07:28,084 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-07 14:07:28,085 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-07 14:07:28,086 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-07 14:07:28,086 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-07 14:07:28,086 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-07 14:07:28,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-07 14:07:30,303 INFO L134 CoverageAnalysis]: Checked inductivity of 864 backedges. 357 proven. 261 refuted. 0 times theorem prover too weak. 246 trivial. 0 not checked. [2019-09-07 14:07:30,304 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-07 14:07:30,304 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-07 14:07:30,314 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-07 14:07:30,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-07 14:07:30,683 INFO L256 TraceCheckSpWp]: Trace formula consists of 1744 conjuncts, 4 conjunts are in the unsatisfiable core [2019-09-07 14:07:30,704 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-07 14:07:31,724 INFO L134 CoverageAnalysis]: Checked inductivity of 864 backedges. 374 proven. 2 refuted. 0 times theorem prover too weak. 488 trivial. 0 not checked. [2019-09-07 14:07:31,730 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-07 14:07:31,731 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 5] total 14 [2019-09-07 14:07:31,734 INFO L454 AbstractCegarLoop]: Interpolant automaton has 14 states [2019-09-07 14:07:31,734 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2019-09-07 14:07:31,735 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2019-09-07 14:07:31,735 INFO L87 Difference]: Start difference. First operand 48152 states and 65185 transitions. Second operand 14 states. [2019-09-07 14:08:11,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-07 14:08:11,348 INFO L93 Difference]: Finished difference Result 201279 states and 299821 transitions. [2019-09-07 14:08:11,348 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2019-09-07 14:08:11,348 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 1136 [2019-09-07 14:08:11,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-07 14:08:12,144 INFO L225 Difference]: With dead ends: 201279 [2019-09-07 14:08:12,145 INFO L226 Difference]: Without dead ends: 153133 [2019-09-07 14:08:12,302 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 1249 GetRequests, 1185 SyntacticMatches, 1 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1353 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=772, Invalid=3388, Unknown=0, NotChecked=0, Total=4160 [2019-09-07 14:08:12,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153133 states. [2019-09-07 14:08:15,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153133 to 149921. [2019-09-07 14:08:15,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 149921 states. [2019-09-07 14:08:16,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149921 states to 149921 states and 197170 transitions. [2019-09-07 14:08:16,089 INFO L78 Accepts]: Start accepts. Automaton has 149921 states and 197170 transitions. Word has length 1136 [2019-09-07 14:08:16,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-07 14:08:16,090 INFO L475 AbstractCegarLoop]: Abstraction has 149921 states and 197170 transitions. [2019-09-07 14:08:16,090 INFO L476 AbstractCegarLoop]: Interpolant automaton has 14 states. [2019-09-07 14:08:16,090 INFO L276 IsEmpty]: Start isEmpty. Operand 149921 states and 197170 transitions. [2019-09-07 14:08:16,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1216 [2019-09-07 14:08:16,355 INFO L391 BasicCegarLoop]: Found error trace [2019-09-07 14:08:16,356 INFO L399 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-07 14:08:16,356 INFO L418 AbstractCegarLoop]: === Iteration 8 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-07 14:08:16,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-07 14:08:16,357 INFO L82 PathProgramCache]: Analyzing trace with hash 1247563429, now seen corresponding path program 1 times [2019-09-07 14:08:16,357 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-07 14:08:16,357 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-07 14:08:16,358 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-07 14:08:16,359 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-07 14:08:16,359 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-07 14:08:16,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-07 14:08:19,848 INFO L134 CoverageAnalysis]: Checked inductivity of 850 backedges. 434 proven. 380 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2019-09-07 14:08:19,848 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-07 14:08:19,848 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-07 14:08:19,862 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-07 14:08:20,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-07 14:08:20,208 INFO L256 TraceCheckSpWp]: Trace formula consists of 1709 conjuncts, 4 conjunts are in the unsatisfiable core [2019-09-07 14:08:20,222 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-07 14:08:20,854 INFO L134 CoverageAnalysis]: Checked inductivity of 850 backedges. 620 proven. 2 refuted. 0 times theorem prover too weak. 228 trivial. 0 not checked. [2019-09-07 14:08:20,859 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-07 14:08:20,859 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5] total 13 [2019-09-07 14:08:20,861 INFO L454 AbstractCegarLoop]: Interpolant automaton has 13 states [2019-09-07 14:08:20,861 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2019-09-07 14:08:20,861 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2019-09-07 14:08:20,861 INFO L87 Difference]: Start difference. First operand 149921 states and 197170 transitions. Second operand 13 states. [2019-09-07 14:08:39,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-07 14:08:39,194 INFO L93 Difference]: Finished difference Result 356694 states and 495866 transitions. [2019-09-07 14:08:39,195 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2019-09-07 14:08:39,195 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 1215 [2019-09-07 14:08:39,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-07 14:08:39,950 INFO L225 Difference]: With dead ends: 356694 [2019-09-07 14:08:39,950 INFO L226 Difference]: Without dead ends: 206783 [2019-09-07 14:08:40,127 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 1291 GetRequests, 1246 SyntacticMatches, 1 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 530 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=496, Invalid=1574, Unknown=0, NotChecked=0, Total=2070 [2019-09-07 14:08:40,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206783 states. [2019-09-07 14:08:46,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206783 to 201869. [2019-09-07 14:08:46,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 201869 states. [2019-09-07 14:08:46,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201869 states to 201869 states and 272213 transitions. [2019-09-07 14:08:46,853 INFO L78 Accepts]: Start accepts. Automaton has 201869 states and 272213 transitions. Word has length 1215 [2019-09-07 14:08:46,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-07 14:08:46,854 INFO L475 AbstractCegarLoop]: Abstraction has 201869 states and 272213 transitions. [2019-09-07 14:08:46,854 INFO L476 AbstractCegarLoop]: Interpolant automaton has 13 states. [2019-09-07 14:08:46,854 INFO L276 IsEmpty]: Start isEmpty. Operand 201869 states and 272213 transitions. [2019-09-07 14:08:47,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1271 [2019-09-07 14:08:47,095 INFO L391 BasicCegarLoop]: Found error trace [2019-09-07 14:08:47,095 INFO L399 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-07 14:08:47,096 INFO L418 AbstractCegarLoop]: === Iteration 9 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-07 14:08:47,096 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-07 14:08:47,096 INFO L82 PathProgramCache]: Analyzing trace with hash -1705487123, now seen corresponding path program 1 times [2019-09-07 14:08:47,096 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-07 14:08:47,096 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-07 14:08:47,097 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-07 14:08:47,097 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-07 14:08:47,097 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-07 14:08:47,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-07 14:08:48,806 INFO L134 CoverageAnalysis]: Checked inductivity of 753 backedges. 551 proven. 88 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2019-09-07 14:08:48,807 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-07 14:08:48,807 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-07 14:08:48,817 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-07 14:08:49,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-07 14:08:49,165 INFO L256 TraceCheckSpWp]: Trace formula consists of 1790 conjuncts, 4 conjunts are in the unsatisfiable core [2019-09-07 14:08:49,178 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-07 14:08:50,088 INFO L134 CoverageAnalysis]: Checked inductivity of 753 backedges. 637 proven. 2 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2019-09-07 14:08:50,093 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-07 14:08:50,093 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 9 [2019-09-07 14:08:50,096 INFO L454 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-09-07 14:08:50,096 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-09-07 14:08:50,097 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2019-09-07 14:08:50,097 INFO L87 Difference]: Start difference. First operand 201869 states and 272213 transitions. Second operand 9 states. [2019-09-07 14:09:16,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-07 14:09:16,822 INFO L93 Difference]: Finished difference Result 377332 states and 542077 transitions. [2019-09-07 14:09:16,822 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2019-09-07 14:09:16,823 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 1270 [2019-09-07 14:09:16,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-07 14:09:17,422 INFO L225 Difference]: With dead ends: 377332 [2019-09-07 14:09:17,422 INFO L226 Difference]: Without dead ends: 176303 [2019-09-07 14:09:17,651 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 1349 GetRequests, 1305 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 607 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=431, Invalid=1639, Unknown=0, NotChecked=0, Total=2070 [2019-09-07 14:09:17,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176303 states. [2019-09-07 14:09:24,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176303 to 172327. [2019-09-07 14:09:24,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 172327 states. [2019-09-07 14:09:24,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172327 states to 172327 states and 230785 transitions. [2019-09-07 14:09:24,618 INFO L78 Accepts]: Start accepts. Automaton has 172327 states and 230785 transitions. Word has length 1270 [2019-09-07 14:09:24,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-07 14:09:24,619 INFO L475 AbstractCegarLoop]: Abstraction has 172327 states and 230785 transitions. [2019-09-07 14:09:24,619 INFO L476 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-09-07 14:09:24,619 INFO L276 IsEmpty]: Start isEmpty. Operand 172327 states and 230785 transitions. [2019-09-07 14:09:24,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1322 [2019-09-07 14:09:24,863 INFO L391 BasicCegarLoop]: Found error trace [2019-09-07 14:09:24,864 INFO L399 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 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, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-07 14:09:24,864 INFO L418 AbstractCegarLoop]: === Iteration 10 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-07 14:09:24,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-07 14:09:24,865 INFO L82 PathProgramCache]: Analyzing trace with hash -356973818, now seen corresponding path program 1 times [2019-09-07 14:09:24,865 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-07 14:09:24,865 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-07 14:09:24,866 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-07 14:09:24,866 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-07 14:09:24,866 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-07 14:09:25,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-07 14:09:32,999 INFO L134 CoverageAnalysis]: Checked inductivity of 1054 backedges. 853 proven. 175 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2019-09-07 14:09:32,999 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-07 14:09:32,999 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-07 14:09:33,010 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-07 14:09:33,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-07 14:09:33,372 INFO L256 TraceCheckSpWp]: Trace formula consists of 1900 conjuncts, 4 conjunts are in the unsatisfiable core [2019-09-07 14:09:33,384 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-07 14:09:33,949 INFO L134 CoverageAnalysis]: Checked inductivity of 1054 backedges. 644 proven. 2 refuted. 0 times theorem prover too weak. 408 trivial. 0 not checked. [2019-09-07 14:09:33,953 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-07 14:09:33,954 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 5] total 21 [2019-09-07 14:09:33,957 INFO L454 AbstractCegarLoop]: Interpolant automaton has 21 states [2019-09-07 14:09:33,957 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2019-09-07 14:09:33,957 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2019-09-07 14:09:33,958 INFO L87 Difference]: Start difference. First operand 172327 states and 230785 transitions. Second operand 21 states. [2019-09-07 14:09:34,269 WARN L188 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 56 [2019-09-07 14:09:34,405 WARN L188 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 47 [2019-09-07 14:09:34,643 WARN L188 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 57 [2019-09-07 14:09:34,850 WARN L188 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 68 [2019-09-07 14:09:34,989 WARN L188 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 48 [2019-09-07 14:09:35,306 WARN L188 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 66 [2019-09-07 14:09:35,532 WARN L188 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 50 [2019-09-07 14:09:36,774 WARN L188 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 47 [2019-09-07 14:09:37,308 WARN L188 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 57 [2019-09-07 14:09:38,291 WARN L188 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 74 [2019-09-07 14:09:39,180 WARN L188 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 55 [2019-09-07 14:09:39,683 WARN L188 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 66 [2019-09-07 14:09:40,390 WARN L188 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 59 [2019-09-07 14:09:40,576 WARN L188 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2019-09-07 14:09:40,839 WARN L188 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 49 [2019-09-07 14:09:41,353 WARN L188 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 71 [2019-09-07 14:09:41,654 WARN L188 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 52 [2019-09-07 14:09:42,165 WARN L188 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 52 [2019-09-07 14:09:42,682 WARN L188 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 54 [2019-09-07 14:09:43,604 WARN L188 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 50 [2019-09-07 14:09:45,823 WARN L188 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 55 [2019-09-07 14:09:46,905 WARN L188 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 45 [2019-09-07 14:09:47,683 WARN L188 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 63 [2019-09-07 14:09:48,432 WARN L188 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2019-09-07 14:09:49,625 WARN L188 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 51 [2019-09-07 14:09:49,829 WARN L188 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 42 [2019-09-07 14:09:52,465 WARN L188 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 62 [2019-09-07 14:09:53,168 WARN L188 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 48 [2019-09-07 14:09:53,661 WARN L188 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 50 [2019-09-07 14:09:54,198 WARN L188 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 49 [2019-09-07 14:09:54,988 WARN L188 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 57 [2019-09-07 14:09:55,495 WARN L188 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 61 [2019-09-07 14:09:55,880 WARN L188 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 60 [2019-09-07 14:09:56,655 WARN L188 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 69 [2019-09-07 14:09:57,108 WARN L188 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 69 [2019-09-07 14:09:57,407 WARN L188 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 60 [2019-09-07 14:09:57,826 WARN L188 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 47 [2019-09-07 14:09:58,256 WARN L188 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 58 [2019-09-07 14:09:58,515 WARN L188 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 71 [2019-09-07 14:09:59,164 WARN L188 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 73 [2019-09-07 14:09:59,670 WARN L188 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 65 [2019-09-07 14:09:59,996 WARN L188 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 71 [2019-09-07 14:10:00,181 WARN L188 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 47 [2019-09-07 14:10:01,231 WARN L188 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 44 [2019-09-07 14:10:01,574 WARN L188 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 52 [2019-09-07 14:10:03,465 WARN L188 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 59 [2019-09-07 14:10:04,290 WARN L188 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 55 [2019-09-07 14:10:05,091 WARN L188 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 51 [2019-09-07 14:10:06,107 WARN L188 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 54 [2019-09-07 14:10:06,501 WARN L188 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 60 [2019-09-07 14:10:07,252 WARN L188 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 59 [2019-09-07 14:10:07,872 WARN L188 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 55 [2019-09-07 14:10:08,220 WARN L188 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 57 [2019-09-07 14:10:08,807 WARN L188 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 43 [2019-09-07 14:10:09,294 WARN L188 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 59 [2019-09-07 14:10:10,316 WARN L188 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 69 [2019-09-07 14:10:10,952 WARN L188 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 64 [2019-09-07 14:10:11,251 WARN L188 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 49 [2019-09-07 14:10:11,818 WARN L188 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 66 [2019-09-07 14:10:12,077 WARN L188 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 55 [2019-09-07 14:10:13,111 WARN L188 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 53 [2019-09-07 14:10:13,438 WARN L188 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 62 [2019-09-07 14:10:14,794 WARN L188 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 67 [2019-09-07 14:10:15,058 WARN L188 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 56 [2019-09-07 14:10:15,554 WARN L188 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 53 [2019-09-07 14:10:16,457 WARN L188 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 47 [2019-09-07 14:10:17,326 WARN L188 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 54 [2019-09-07 14:10:18,105 WARN L188 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 56 [2019-09-07 14:10:18,291 WARN L188 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 46 [2019-09-07 14:10:19,204 WARN L188 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 72 [2019-09-07 14:10:19,414 WARN L188 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 61 [2019-09-07 14:10:20,939 WARN L188 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 48 [2019-09-07 14:10:21,098 WARN L188 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 41 [2019-09-07 14:10:21,476 WARN L188 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 62 [2019-09-07 14:10:23,835 WARN L188 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 55 [2019-09-07 14:10:23,992 WARN L188 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 47 [2019-09-07 14:10:24,510 WARN L188 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 54 [2019-09-07 14:10:24,661 WARN L188 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 44 [2019-09-07 14:10:25,861 WARN L188 SmtUtils]: Spent 354.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 51 [2019-09-07 14:10:27,068 WARN L188 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 58 [2019-09-07 14:10:27,213 WARN L188 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 48 [2019-09-07 14:10:27,448 WARN L188 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 57 [2019-09-07 14:10:27,939 WARN L188 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 50 [2019-09-07 14:10:28,069 WARN L188 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 42 [2019-09-07 14:10:28,933 WARN L188 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 60 [2019-09-07 14:10:29,418 WARN L188 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 53 [2019-09-07 14:10:29,594 WARN L188 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 52 [2019-09-07 14:10:30,444 WARN L188 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 47 [2019-09-07 14:10:30,699 WARN L188 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 67 [2019-09-07 14:10:30,988 WARN L188 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 68 [2019-09-07 14:10:31,300 WARN L188 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 65 [2019-09-07 14:10:31,940 WARN L188 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 63 [2019-09-07 14:10:38,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-07 14:10:38,201 INFO L93 Difference]: Finished difference Result 389198 states and 579711 transitions. [2019-09-07 14:10:38,201 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 168 states. [2019-09-07 14:10:38,201 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 1321 [2019-09-07 14:10:38,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-07 14:10:39,266 INFO L225 Difference]: With dead ends: 389198 [2019-09-07 14:10:39,266 INFO L226 Difference]: Without dead ends: 216807 [2019-09-07 14:10:39,650 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 1625 GetRequests, 1443 SyntacticMatches, 0 SemanticMatches, 182 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14175 ImplicationChecksByTransitivity, 21.1s TimeCoverageRelationStatistics Valid=4834, Invalid=28838, Unknown=0, NotChecked=0, Total=33672 [2019-09-07 14:10:39,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216807 states. [2019-09-07 14:10:50,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216807 to 205564. [2019-09-07 14:10:50,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 205564 states. [2019-09-07 14:10:50,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205564 states to 205564 states and 269594 transitions. [2019-09-07 14:10:50,927 INFO L78 Accepts]: Start accepts. Automaton has 205564 states and 269594 transitions. Word has length 1321 [2019-09-07 14:10:50,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-07 14:10:50,927 INFO L475 AbstractCegarLoop]: Abstraction has 205564 states and 269594 transitions. [2019-09-07 14:10:50,928 INFO L476 AbstractCegarLoop]: Interpolant automaton has 21 states. [2019-09-07 14:10:50,928 INFO L276 IsEmpty]: Start isEmpty. Operand 205564 states and 269594 transitions. [2019-09-07 14:10:51,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1495 [2019-09-07 14:10:51,205 INFO L391 BasicCegarLoop]: Found error trace [2019-09-07 14:10:51,206 INFO L399 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-07 14:10:51,206 INFO L418 AbstractCegarLoop]: === Iteration 11 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-07 14:10:51,207 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-07 14:10:51,207 INFO L82 PathProgramCache]: Analyzing trace with hash -2002946565, now seen corresponding path program 1 times [2019-09-07 14:10:51,207 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-07 14:10:51,207 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-07 14:10:51,208 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-07 14:10:51,208 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-07 14:10:51,208 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-07 14:10:51,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-07 14:10:53,871 INFO L134 CoverageAnalysis]: Checked inductivity of 1297 backedges. 710 proven. 403 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2019-09-07 14:10:53,871 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-07 14:10:53,871 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-07 14:10:53,882 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-07 14:10:54,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-07 14:10:54,552 INFO L256 TraceCheckSpWp]: Trace formula consists of 2016 conjuncts, 12 conjunts are in the unsatisfiable core [2019-09-07 14:10:54,574 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-07 14:10:56,145 INFO L134 CoverageAnalysis]: Checked inductivity of 1297 backedges. 902 proven. 183 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2019-09-07 14:10:56,150 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-07 14:10:56,151 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 4] total 12 [2019-09-07 14:10:56,154 INFO L454 AbstractCegarLoop]: Interpolant automaton has 12 states [2019-09-07 14:10:56,154 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2019-09-07 14:10:56,155 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2019-09-07 14:10:56,155 INFO L87 Difference]: Start difference. First operand 205564 states and 269594 transitions. Second operand 12 states. [2019-09-07 14:11:21,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-07 14:11:21,695 INFO L93 Difference]: Finished difference Result 423514 states and 623240 transitions. [2019-09-07 14:11:21,696 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2019-09-07 14:11:21,696 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 1494 [2019-09-07 14:11:21,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-07 14:11:22,553 INFO L225 Difference]: With dead ends: 423514 [2019-09-07 14:11:22,553 INFO L226 Difference]: Without dead ends: 217890 [2019-09-07 14:11:22,934 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 1640 GetRequests, 1560 SyntacticMatches, 0 SemanticMatches, 80 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2350 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=1249, Invalid=5393, Unknown=0, NotChecked=0, Total=6642 [2019-09-07 14:11:23,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217890 states. [2019-09-07 14:11:27,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217890 to 205568. [2019-09-07 14:11:27,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 205568 states. [2019-09-07 14:11:36,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205568 states to 205568 states and 243568 transitions. [2019-09-07 14:11:36,343 INFO L78 Accepts]: Start accepts. Automaton has 205568 states and 243568 transitions. Word has length 1494 [2019-09-07 14:11:36,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-07 14:11:36,343 INFO L475 AbstractCegarLoop]: Abstraction has 205568 states and 243568 transitions. [2019-09-07 14:11:36,343 INFO L476 AbstractCegarLoop]: Interpolant automaton has 12 states. [2019-09-07 14:11:36,343 INFO L276 IsEmpty]: Start isEmpty. Operand 205568 states and 243568 transitions. [2019-09-07 14:11:36,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4529 [2019-09-07 14:11:36,977 INFO L391 BasicCegarLoop]: Found error trace [2019-09-07 14:11:36,980 INFO L399 BasicCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-07 14:11:36,980 INFO L418 AbstractCegarLoop]: === Iteration 12 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-07 14:11:36,981 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-07 14:11:36,982 INFO L82 PathProgramCache]: Analyzing trace with hash 466619487, now seen corresponding path program 1 times [2019-09-07 14:11:36,983 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-07 14:11:36,983 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-07 14:11:36,984 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-07 14:11:36,984 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-07 14:11:36,984 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-07 14:11:37,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-07 14:11:53,775 INFO L134 CoverageAnalysis]: Checked inductivity of 17800 backedges. 3729 proven. 3676 refuted. 0 times theorem prover too weak. 10395 trivial. 0 not checked. [2019-09-07 14:11:53,775 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-07 14:11:53,775 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-07 14:11:53,787 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-07 14:11:54,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-07 14:11:55,014 INFO L256 TraceCheckSpWp]: Trace formula consists of 5896 conjuncts, 8 conjunts are in the unsatisfiable core [2019-09-07 14:11:55,060 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-07 14:12:02,053 INFO L134 CoverageAnalysis]: Checked inductivity of 17800 backedges. 10895 proven. 2 refuted. 0 times theorem prover too weak. 6903 trivial. 0 not checked. [2019-09-07 14:12:02,062 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-07 14:12:02,063 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 5] total 14 [2019-09-07 14:12:02,066 INFO L454 AbstractCegarLoop]: Interpolant automaton has 14 states [2019-09-07 14:12:02,066 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2019-09-07 14:12:02,067 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2019-09-07 14:12:02,067 INFO L87 Difference]: Start difference. First operand 205568 states and 243568 transitions. Second operand 14 states. [2019-09-07 14:12:02,357 WARN L188 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 70 [2019-09-07 14:12:02,638 WARN L188 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 67 [2019-09-07 14:12:03,829 WARN L188 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 48 [2019-09-07 14:12:06,303 WARN L188 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 72 [2019-09-07 14:12:06,918 WARN L188 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 66 [2019-09-07 14:12:11,986 WARN L188 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2019-09-07 14:12:15,633 WARN L188 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 68 [2019-09-07 14:12:16,579 WARN L188 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 68 [2019-09-07 14:12:18,534 WARN L188 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 67 [2019-09-07 14:12:22,628 WARN L188 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 70 [2019-09-07 14:12:23,081 WARN L188 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 73 [2019-09-07 14:12:26,281 WARN L188 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 67 [2019-09-07 14:12:29,735 WARN L188 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 69 [2019-09-07 14:12:29,943 WARN L188 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 68 [2019-09-07 14:12:32,534 WARN L188 SmtUtils]: Spent 579.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 40 [2019-09-07 14:12:36,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-07 14:12:36,027 INFO L93 Difference]: Finished difference Result 424523 states and 538464 transitions. [2019-09-07 14:12:36,029 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2019-09-07 14:12:36,029 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 4528 [2019-09-07 14:12:36,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-07 14:12:37,046 INFO L225 Difference]: With dead ends: 424523 [2019-09-07 14:12:37,046 INFO L226 Difference]: Without dead ends: 220629 [2019-09-07 14:12:37,440 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 4640 GetRequests, 4566 SyntacticMatches, 0 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2038 ImplicationChecksByTransitivity, 5.9s TimeCoverageRelationStatistics Valid=1033, Invalid=4667, Unknown=0, NotChecked=0, Total=5700 [2019-09-07 14:12:37,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220629 states. [2019-09-07 14:12:41,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220629 to 207295. [2019-09-07 14:12:41,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 207295 states. [2019-09-07 14:12:50,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207295 states to 207295 states and 240642 transitions. [2019-09-07 14:12:50,347 INFO L78 Accepts]: Start accepts. Automaton has 207295 states and 240642 transitions. Word has length 4528 [2019-09-07 14:12:50,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-07 14:12:50,348 INFO L475 AbstractCegarLoop]: Abstraction has 207295 states and 240642 transitions. [2019-09-07 14:12:50,348 INFO L476 AbstractCegarLoop]: Interpolant automaton has 14 states. [2019-09-07 14:12:50,348 INFO L276 IsEmpty]: Start isEmpty. Operand 207295 states and 240642 transitions. [2019-09-07 14:12:51,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4245 [2019-09-07 14:12:51,085 INFO L391 BasicCegarLoop]: Found error trace [2019-09-07 14:12:51,087 INFO L399 BasicCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 4, 4, 4, 4, 4, 4, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-07 14:12:51,088 INFO L418 AbstractCegarLoop]: === Iteration 13 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-07 14:12:51,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-07 14:12:51,089 INFO L82 PathProgramCache]: Analyzing trace with hash -1044172308, now seen corresponding path program 1 times [2019-09-07 14:12:51,089 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-07 14:12:51,089 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-07 14:12:51,090 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-07 14:12:51,091 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-07 14:12:51,091 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-07 14:12:51,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-07 14:13:00,336 INFO L134 CoverageAnalysis]: Checked inductivity of 17894 backedges. 3642 proven. 2424 refuted. 0 times theorem prover too weak. 11828 trivial. 0 not checked. [2019-09-07 14:13:00,336 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-07 14:13:00,336 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-07 14:13:00,354 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-07 14:13:01,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-07 14:13:01,493 INFO L256 TraceCheckSpWp]: Trace formula consists of 5468 conjuncts, 4 conjunts are in the unsatisfiable core [2019-09-07 14:13:01,618 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-07 14:13:07,740 INFO L134 CoverageAnalysis]: Checked inductivity of 17894 backedges. 9300 proven. 2 refuted. 0 times theorem prover too weak. 8592 trivial. 0 not checked. [2019-09-07 14:13:07,752 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-07 14:13:07,754 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 9 [2019-09-07 14:13:07,760 INFO L454 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-09-07 14:13:07,762 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-09-07 14:13:07,762 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2019-09-07 14:13:07,764 INFO L87 Difference]: Start difference. First operand 207295 states and 240642 transitions. Second operand 9 states. [2019-09-07 14:13:24,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-07 14:13:24,401 INFO L93 Difference]: Finished difference Result 416302 states and 488370 transitions. [2019-09-07 14:13:24,401 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2019-09-07 14:13:24,402 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 4244 [2019-09-07 14:13:24,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-07 14:13:25,180 INFO L225 Difference]: With dead ends: 416302 [2019-09-07 14:13:25,181 INFO L226 Difference]: Without dead ends: 199260 [2019-09-07 14:13:25,654 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 4310 GetRequests, 4273 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 414 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=286, Invalid=1196, Unknown=0, NotChecked=0, Total=1482 [2019-09-07 14:13:25,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 199260 states. [2019-09-07 14:13:29,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 199260 to 197948. [2019-09-07 14:13:29,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 197948 states. [2019-09-07 14:13:29,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197948 states to 197948 states and 214565 transitions. [2019-09-07 14:13:29,927 INFO L78 Accepts]: Start accepts. Automaton has 197948 states and 214565 transitions. Word has length 4244 [2019-09-07 14:13:29,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-07 14:13:29,927 INFO L475 AbstractCegarLoop]: Abstraction has 197948 states and 214565 transitions. [2019-09-07 14:13:29,927 INFO L476 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-09-07 14:13:29,928 INFO L276 IsEmpty]: Start isEmpty. Operand 197948 states and 214565 transitions. [2019-09-07 14:13:35,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4787 [2019-09-07 14:13:35,765 INFO L391 BasicCegarLoop]: Found error trace [2019-09-07 14:13:35,767 INFO L399 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 14, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-07 14:13:35,767 INFO L418 AbstractCegarLoop]: === Iteration 14 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-07 14:13:35,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-07 14:13:35,769 INFO L82 PathProgramCache]: Analyzing trace with hash -998711383, now seen corresponding path program 1 times [2019-09-07 14:13:35,769 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-07 14:13:35,769 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-07 14:13:35,770 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-07 14:13:35,770 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-07 14:13:35,770 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-07 14:13:35,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-07 14:13:56,619 INFO L134 CoverageAnalysis]: Checked inductivity of 22788 backedges. 4536 proven. 4050 refuted. 0 times theorem prover too weak. 14202 trivial. 0 not checked. [2019-09-07 14:13:56,619 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-07 14:13:56,619 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-07 14:13:56,632 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-07 14:13:57,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-07 14:13:57,892 INFO L256 TraceCheckSpWp]: Trace formula consists of 6272 conjuncts, 4 conjunts are in the unsatisfiable core [2019-09-07 14:13:57,918 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-07 14:14:04,967 INFO L134 CoverageAnalysis]: Checked inductivity of 22788 backedges. 12567 proven. 2 refuted. 0 times theorem prover too weak. 10219 trivial. 0 not checked. [2019-09-07 14:14:04,974 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-07 14:14:04,975 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 5] total 17 [2019-09-07 14:14:04,979 INFO L454 AbstractCegarLoop]: Interpolant automaton has 17 states [2019-09-07 14:14:04,979 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2019-09-07 14:14:04,979 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=221, Unknown=0, NotChecked=0, Total=272 [2019-09-07 14:14:04,980 INFO L87 Difference]: Start difference. First operand 197948 states and 214565 transitions. Second operand 17 states. [2019-09-07 14:14:05,459 WARN L188 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 65 [2019-09-07 14:14:05,604 WARN L188 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 52 [2019-09-07 14:14:08,124 WARN L188 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 66 [2019-09-07 14:14:10,489 WARN L188 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 65 [2019-09-07 14:14:11,204 WARN L188 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 39 [2019-09-07 14:14:12,408 WARN L188 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 47 [2019-09-07 14:14:16,161 WARN L188 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 72 [2019-09-07 14:14:16,832 WARN L188 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 48 [2019-09-07 14:14:17,682 WARN L188 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 37 [2019-09-07 14:14:20,385 WARN L188 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 41 [2019-09-07 14:14:21,248 WARN L188 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 69 [2019-09-07 14:14:21,468 WARN L188 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 70 [2019-09-07 14:14:27,212 WARN L188 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 70 [2019-09-07 14:14:28,323 WARN L188 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 56 [2019-09-07 14:14:29,828 WARN L188 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 67 [2019-09-07 14:14:29,963 WARN L188 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 49 [2019-09-07 14:14:34,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-07 14:14:34,006 INFO L93 Difference]: Finished difference Result 397608 states and 439194 transitions. [2019-09-07 14:14:34,006 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2019-09-07 14:14:34,006 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 4786 [2019-09-07 14:14:34,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-07 14:14:35,229 INFO L225 Difference]: With dead ends: 397608 [2019-09-07 14:14:35,229 INFO L226 Difference]: Without dead ends: 201334 [2019-09-07 14:14:35,448 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 4887 GetRequests, 4823 SyntacticMatches, 0 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1255 ImplicationChecksByTransitivity, 4.7s TimeCoverageRelationStatistics Valid=853, Invalid=3437, Unknown=0, NotChecked=0, Total=4290 [2019-09-07 14:14:35,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201334 states. [2019-09-07 14:14:37,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201334 to 196981. [2019-09-07 14:14:37,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 196981 states. [2019-09-07 14:14:38,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196981 states to 196981 states and 210417 transitions. [2019-09-07 14:14:38,362 INFO L78 Accepts]: Start accepts. Automaton has 196981 states and 210417 transitions. Word has length 4786 [2019-09-07 14:14:38,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-07 14:14:38,363 INFO L475 AbstractCegarLoop]: Abstraction has 196981 states and 210417 transitions. [2019-09-07 14:14:38,363 INFO L476 AbstractCegarLoop]: Interpolant automaton has 17 states. [2019-09-07 14:14:38,363 INFO L276 IsEmpty]: Start isEmpty. Operand 196981 states and 210417 transitions. [2019-09-07 14:14:42,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4621 [2019-09-07 14:14:42,939 INFO L391 BasicCegarLoop]: Found error trace [2019-09-07 14:14:42,941 INFO L399 BasicCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-07 14:14:42,941 INFO L418 AbstractCegarLoop]: === Iteration 15 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-07 14:14:42,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-07 14:14:42,942 INFO L82 PathProgramCache]: Analyzing trace with hash -1746840541, now seen corresponding path program 1 times [2019-09-07 14:14:42,943 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-07 14:14:42,943 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-07 14:14:42,943 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-07 14:14:42,944 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-07 14:14:42,944 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-07 14:14:43,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-07 14:14:45,996 WARN L188 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 56 [2019-09-07 14:14:46,192 WARN L188 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 66 [2019-09-07 14:15:13,918 INFO L134 CoverageAnalysis]: Checked inductivity of 19783 backedges. 5168 proven. 8189 refuted. 0 times theorem prover too weak. 6426 trivial. 0 not checked. [2019-09-07 14:15:13,919 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-07 14:15:13,919 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-07 14:15:13,930 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-07 14:15:15,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-07 14:15:15,147 INFO L256 TraceCheckSpWp]: Trace formula consists of 5991 conjuncts, 11 conjunts are in the unsatisfiable core [2019-09-07 14:15:15,180 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-07 14:15:15,270 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-07 14:15:15,319 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-07 14:15:23,034 INFO L134 CoverageAnalysis]: Checked inductivity of 19783 backedges. 3501 proven. 2 refuted. 0 times theorem prover too weak. 16280 trivial. 0 not checked. [2019-09-07 14:15:23,059 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-07 14:15:23,060 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 5] total 29 [2019-09-07 14:15:23,064 INFO L454 AbstractCegarLoop]: Interpolant automaton has 29 states [2019-09-07 14:15:23,065 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2019-09-07 14:15:23,065 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=718, Unknown=0, NotChecked=0, Total=812 [2019-09-07 14:15:23,065 INFO L87 Difference]: Start difference. First operand 196981 states and 210417 transitions. Second operand 29 states. [2019-09-07 14:15:23,482 WARN L188 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 53 [2019-09-07 14:15:25,377 WARN L188 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 55 [2019-09-07 14:15:28,163 WARN L188 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 56 [2019-09-07 14:15:28,345 WARN L188 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 50 [2019-09-07 14:15:29,115 WARN L188 SmtUtils]: Spent 420.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 84 [2019-09-07 14:15:29,895 WARN L188 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 53 [2019-09-07 14:15:30,082 WARN L188 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 50 [2019-09-07 14:15:30,854 WARN L188 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 66 [2019-09-07 14:15:31,765 WARN L188 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 55 [2019-09-07 14:15:32,140 WARN L188 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 50 [2019-09-07 14:15:32,423 WARN L188 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 53 [2019-09-07 14:15:33,513 WARN L188 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 54 [2019-09-07 14:15:33,928 WARN L188 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 66 [2019-09-07 14:15:37,153 WARN L188 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 75 [2019-09-07 14:15:38,119 WARN L188 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 54 [2019-09-07 14:15:39,111 WARN L188 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 66 [2019-09-07 14:15:39,481 WARN L188 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 46 [2019-09-07 14:15:39,842 WARN L188 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 50 [2019-09-07 14:15:43,810 WARN L188 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 67 [2019-09-07 14:15:44,532 WARN L188 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 55 [2019-09-07 14:15:45,488 WARN L188 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 75 [2019-09-07 14:15:45,719 WARN L188 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 55 [2019-09-07 14:15:46,757 WARN L188 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 63 [2019-09-07 14:15:47,619 WARN L188 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 70 [2019-09-07 14:15:48,324 WARN L188 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 62 [2019-09-07 14:15:49,372 WARN L188 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 56 [2019-09-07 14:15:51,020 WARN L188 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 58 [2019-09-07 14:15:52,122 WARN L188 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 33 [2019-09-07 14:15:56,070 WARN L188 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 61 [2019-09-07 14:15:57,529 WARN L188 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 62 [2019-09-07 14:15:57,975 WARN L188 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 76 [2019-09-07 14:15:58,221 WARN L188 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 48 [2019-09-07 14:15:58,505 WARN L188 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 75 [2019-09-07 14:15:58,818 WARN L188 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 72 [2019-09-07 14:15:59,195 WARN L188 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 50 [2019-09-07 14:16:00,640 WARN L188 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 55 [2019-09-07 14:16:01,119 WARN L188 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 55 [2019-09-07 14:16:02,215 WARN L188 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 63 [2019-09-07 14:16:02,443 WARN L188 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 59 [2019-09-07 14:16:04,494 WARN L188 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 59 [2019-09-07 14:16:05,053 WARN L188 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 33 [2019-09-07 14:16:05,596 WARN L188 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 53 [2019-09-07 14:16:06,704 WARN L188 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 36 [2019-09-07 14:16:07,367 WARN L188 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 61 [2019-09-07 14:16:08,754 WARN L188 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 62 [2019-09-07 14:16:08,976 WARN L188 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 49 [2019-09-07 14:16:09,502 WARN L188 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 60 [2019-09-07 14:16:09,872 WARN L188 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 64 [2019-09-07 14:16:10,320 WARN L188 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 64 [2019-09-07 14:16:10,880 WARN L188 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 54 [2019-09-07 14:16:11,620 WARN L188 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 67 [2019-09-07 14:16:11,981 WARN L188 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 69 [2019-09-07 14:16:13,740 WARN L188 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 50 [2019-09-07 14:16:14,701 WARN L188 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 71 [2019-09-07 14:16:16,120 WARN L188 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 58 [2019-09-07 14:16:17,679 WARN L188 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 55 [2019-09-07 14:16:18,620 WARN L188 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 57 [2019-09-07 14:16:18,933 WARN L188 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 67 [2019-09-07 14:16:19,803 WARN L188 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 55 [2019-09-07 14:16:19,996 WARN L188 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 54 [2019-09-07 14:16:21,636 WARN L188 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 52 [2019-09-07 14:16:21,849 WARN L188 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 55 [2019-09-07 14:16:22,464 WARN L188 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 63 [2019-09-07 14:16:22,890 WARN L188 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 75 [2019-09-07 14:16:23,175 WARN L188 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 74 [2019-09-07 14:16:23,395 WARN L188 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 56 [2019-09-07 14:16:23,808 WARN L188 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 63 [2019-09-07 14:16:24,137 WARN L188 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 61 [2019-09-07 14:16:24,429 WARN L188 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 49 [2019-09-07 14:16:25,245 WARN L188 SmtUtils]: Spent 309.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 65 [2019-09-07 14:16:25,744 WARN L188 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 52 [2019-09-07 14:16:26,007 WARN L188 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 53 [2019-09-07 14:16:26,844 WARN L188 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 63 [2019-09-07 14:16:27,078 WARN L188 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 57 [2019-09-07 14:16:28,135 WARN L188 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 55 [2019-09-07 14:16:28,565 WARN L188 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 79 [2019-09-07 14:16:28,767 WARN L188 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 46 [2019-09-07 14:16:28,947 WARN L188 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 58 [2019-09-07 14:16:29,792 WARN L188 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 57 [2019-09-07 14:16:30,748 WARN L188 SmtUtils]: Spent 286.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 61 [2019-09-07 14:16:31,174 WARN L188 SmtUtils]: Spent 310.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 49 [2019-09-07 14:16:32,196 WARN L188 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 62 [2019-09-07 14:16:32,481 WARN L188 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 76 [2019-09-07 14:16:32,667 WARN L188 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 49 [2019-09-07 14:16:32,968 WARN L188 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 55 [2019-09-07 14:16:33,351 WARN L188 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 77 [2019-09-07 14:16:34,498 WARN L188 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 72 [2019-09-07 14:16:34,844 WARN L188 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 55 [2019-09-07 14:16:38,044 WARN L188 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 66 [2019-09-07 14:16:38,350 WARN L188 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 68 [2019-09-07 14:16:38,821 WARN L188 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 56 [2019-09-07 14:16:39,637 WARN L188 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 59 [2019-09-07 14:16:39,849 WARN L188 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 48 [2019-09-07 14:16:40,286 WARN L188 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 47 [2019-09-07 14:16:40,740 WARN L188 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 71 [2019-09-07 14:16:41,555 WARN L188 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 65 [2019-09-07 14:16:41,741 WARN L188 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 50 [2019-09-07 14:16:42,314 WARN L188 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 50 [2019-09-07 14:16:43,539 WARN L188 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 70 [2019-09-07 14:16:44,442 WARN L188 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 60 [2019-09-07 14:16:44,730 WARN L188 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 54 [2019-09-07 14:16:45,263 WARN L188 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 75 [2019-09-07 14:16:45,487 WARN L188 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 58 [2019-09-07 14:16:46,023 WARN L188 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 45 [2019-09-07 14:16:47,092 WARN L188 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 49 [2019-09-07 14:16:47,657 WARN L188 SmtUtils]: Spent 294.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 62 [2019-09-07 14:16:48,843 WARN L188 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 70 [2019-09-07 14:16:49,560 WARN L188 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 35 [2019-09-07 14:16:49,827 WARN L188 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 53 [2019-09-07 14:16:50,757 WARN L188 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 59 [2019-09-07 14:16:51,195 WARN L188 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 57 [2019-09-07 14:16:51,405 WARN L188 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 64 [2019-09-07 14:16:52,260 WARN L188 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 77 [2019-09-07 14:16:52,460 WARN L188 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 53 [2019-09-07 14:16:52,799 WARN L188 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 66 [2019-09-07 14:16:53,190 WARN L188 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 44 [2019-09-07 14:16:53,511 WARN L188 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 47 [2019-09-07 14:16:54,355 WARN L188 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 69 [2019-09-07 14:16:54,614 WARN L188 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 61 [2019-09-07 14:16:54,844 WARN L188 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 55 [2019-09-07 14:16:55,310 WARN L188 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 65 [2019-09-07 14:16:55,743 WARN L188 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 52 [2019-09-07 14:16:57,615 WARN L188 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 33 [2019-09-07 14:16:58,899 WARN L188 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 75 [2019-09-07 14:16:59,090 WARN L188 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 52 [2019-09-07 14:16:59,383 WARN L188 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 58 [2019-09-07 14:17:01,531 WARN L188 SmtUtils]: Spent 428.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 87 [2019-09-07 14:17:01,705 WARN L188 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 54 [2019-09-07 14:17:01,968 WARN L188 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 74 [2019-09-07 14:17:02,539 WARN L188 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 34 [2019-09-07 14:17:03,139 WARN L188 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 34 [2019-09-07 14:17:04,162 WARN L188 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 60 [2019-09-07 14:17:04,692 WARN L188 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 50 [2019-09-07 14:17:05,384 WARN L188 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 64 [2019-09-07 14:17:05,847 WARN L188 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 66 [2019-09-07 14:17:06,649 WARN L188 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 38 [2019-09-07 14:17:06,964 WARN L188 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 38 [2019-09-07 14:17:07,140 WARN L188 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 49 [2019-09-07 14:17:07,715 WARN L188 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 64 [2019-09-07 14:17:08,210 WARN L188 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 37 [2019-09-07 14:17:08,812 WARN L188 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 48 [2019-09-07 14:17:09,150 WARN L188 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 53 [2019-09-07 14:17:09,960 WARN L188 SmtUtils]: Spent 365.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 77 [2019-09-07 14:17:10,357 WARN L188 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 37 [2019-09-07 14:17:10,765 WARN L188 SmtUtils]: Spent 303.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 65 [2019-09-07 14:17:11,054 WARN L188 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 53 [2019-09-07 14:17:11,305 WARN L188 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2019-09-07 14:17:11,635 WARN L188 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 45 [2019-09-07 14:17:11,921 WARN L188 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 64 [2019-09-07 14:17:12,133 WARN L188 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 52 [2019-09-07 14:17:12,574 WARN L188 SmtUtils]: Spent 319.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 69 [2019-09-07 14:17:12,891 WARN L188 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 59 [2019-09-07 14:17:13,191 WARN L188 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 59 [2019-09-07 14:17:13,400 WARN L188 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 54 [2019-09-07 14:17:13,606 WARN L188 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 39 [2019-09-07 14:17:13,946 WARN L188 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 71 [2019-09-07 14:17:14,242 WARN L188 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 34 [2019-09-07 14:17:14,551 WARN L188 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 64 [2019-09-07 14:17:14,697 WARN L188 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 51 [2019-09-07 14:17:15,261 WARN L188 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 63 [2019-09-07 14:17:15,672 WARN L188 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 59 [2019-09-07 14:17:15,894 WARN L188 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 50 [2019-09-07 14:17:16,538 WARN L188 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 63 [2019-09-07 14:17:16,814 WARN L188 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 51 [2019-09-07 14:17:17,107 WARN L188 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 75 [2019-09-07 14:17:17,464 WARN L188 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 77 [2019-09-07 14:17:17,670 WARN L188 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 50 [2019-09-07 14:17:17,953 WARN L188 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 66 [2019-09-07 14:17:18,196 WARN L188 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 54 [2019-09-07 14:17:18,505 WARN L188 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 65 [2019-09-07 14:17:18,741 WARN L188 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 55 [2019-09-07 14:17:19,019 WARN L188 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 80 [2019-09-07 14:17:19,209 WARN L188 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 65 [2019-09-07 14:17:19,789 WARN L188 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 63 [2019-09-07 14:17:20,181 WARN L188 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 66 [2019-09-07 14:17:20,441 WARN L188 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 56 [2019-09-07 14:17:20,688 WARN L188 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 50 [2019-09-07 14:17:21,166 WARN L188 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 73 [2019-09-07 14:17:21,346 WARN L188 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 50 [2019-09-07 14:17:21,736 WARN L188 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 76 [2019-09-07 14:17:22,167 WARN L188 SmtUtils]: Spent 368.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 76 [2019-09-07 14:17:22,522 WARN L188 SmtUtils]: Spent 294.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 65 [2019-09-07 14:17:22,939 WARN L188 SmtUtils]: Spent 280.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 61 [2019-09-07 14:17:23,208 WARN L188 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 50 [2019-09-07 14:17:23,519 WARN L188 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 61 [2019-09-07 14:17:23,749 WARN L188 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 51 [2019-09-07 14:17:44,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-07 14:17:44,790 INFO L93 Difference]: Finished difference Result 406605 states and 449413 transitions. [2019-09-07 14:17:44,791 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 379 states. [2019-09-07 14:17:44,791 INFO L78 Accepts]: Start accepts. Automaton has 29 states. Word has length 4620 [2019-09-07 14:17:44,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-07 14:17:45,309 INFO L225 Difference]: With dead ends: 406605 [2019-09-07 14:17:45,309 INFO L226 Difference]: Without dead ends: 209470 [2019-09-07 14:17:45,539 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 5311 GetRequests, 4902 SyntacticMatches, 7 SemanticMatches, 402 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 73510 ImplicationChecksByTransitivity, 58.5s TimeCoverageRelationStatistics Valid=15445, Invalid=147367, Unknown=0, NotChecked=0, Total=162812 [2019-09-07 14:17:45,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209470 states. [2019-09-07 14:17:49,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209470 to 202949. [2019-09-07 14:17:49,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 202949 states. [2019-09-07 14:17:49,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202949 states to 202949 states and 217201 transitions. [2019-09-07 14:17:49,779 INFO L78 Accepts]: Start accepts. Automaton has 202949 states and 217201 transitions. Word has length 4620 [2019-09-07 14:17:49,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-07 14:17:49,780 INFO L475 AbstractCegarLoop]: Abstraction has 202949 states and 217201 transitions. [2019-09-07 14:17:49,780 INFO L476 AbstractCegarLoop]: Interpolant automaton has 29 states. [2019-09-07 14:17:49,780 INFO L276 IsEmpty]: Start isEmpty. Operand 202949 states and 217201 transitions. [2019-09-07 14:17:50,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4889 [2019-09-07 14:17:50,298 INFO L391 BasicCegarLoop]: Found error trace [2019-09-07 14:17:50,300 INFO L399 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-07 14:17:50,301 INFO L418 AbstractCegarLoop]: === Iteration 16 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-07 14:17:50,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-07 14:17:50,302 INFO L82 PathProgramCache]: Analyzing trace with hash -1969786953, now seen corresponding path program 1 times [2019-09-07 14:17:50,302 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-07 14:17:50,303 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-07 14:17:50,304 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-07 14:17:50,304 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-07 14:17:50,304 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-07 14:17:50,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-07 14:17:58,444 WARN L188 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 62 [2019-09-07 14:17:58,707 WARN L188 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 65 [2019-09-07 14:17:58,910 WARN L188 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 69