java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default-EXP.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem04_label01_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-df4b876 [2018-11-07 07:21:36,340 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-07 07:21:36,343 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-07 07:21:36,360 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-07 07:21:36,360 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-07 07:21:36,361 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-07 07:21:36,362 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-07 07:21:36,366 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-07 07:21:36,368 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-07 07:21:36,369 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-07 07:21:36,377 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-07 07:21:36,377 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-07 07:21:36,380 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-07 07:21:36,381 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-07 07:21:36,383 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-07 07:21:36,383 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-07 07:21:36,387 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-07 07:21:36,388 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-07 07:21:36,393 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-07 07:21:36,397 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-07 07:21:36,400 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-07 07:21:36,402 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-07 07:21:36,404 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-07 07:21:36,404 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-07 07:21:36,407 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-07 07:21:36,408 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-07 07:21:36,410 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-07 07:21:36,411 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-07 07:21:36,412 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-07 07:21:36,413 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-07 07:21:36,414 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-07 07:21:36,414 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-07 07:21:36,414 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-07 07:21:36,415 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-07 07:21:36,417 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-07 07:21:36,418 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-07 07:21:36,419 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default-EXP.epf [2018-11-07 07:21:36,446 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-07 07:21:36,446 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-07 07:21:36,447 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-07 07:21:36,447 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-07 07:21:36,447 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-07 07:21:36,447 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-07 07:21:36,451 INFO L133 SettingsManager]: * Explicit value domain=true [2018-11-07 07:21:36,451 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-07 07:21:36,451 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-07 07:21:36,451 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-07 07:21:36,451 INFO L133 SettingsManager]: * Log string format=TERM [2018-11-07 07:21:36,452 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-07 07:21:36,452 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-07 07:21:36,452 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-07 07:21:36,453 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-07 07:21:36,453 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-07 07:21:36,454 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-07 07:21:36,454 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-07 07:21:36,454 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-07 07:21:36,454 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-07 07:21:36,454 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-07 07:21:36,454 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-07 07:21:36,455 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-07 07:21:36,455 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-07 07:21:36,455 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-07 07:21:36,455 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-07 07:21:36,455 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-07 07:21:36,457 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-07 07:21:36,458 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-07 07:21:36,458 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-07 07:21:36,458 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-07 07:21:36,458 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-07 07:21:36,458 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-07 07:21:36,458 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-07 07:21:36,459 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-11-07 07:21:36,459 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-11-07 07:21:36,515 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-07 07:21:36,528 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-07 07:21:36,531 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-07 07:21:36,533 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-07 07:21:36,534 INFO L276 PluginConnector]: CDTParser initialized [2018-11-07 07:21:36,534 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem04_label01_true-unreach-call.c [2018-11-07 07:21:36,594 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/31b262ee1/317c118716d64141874a609581d225ed/FLAG653813336 [2018-11-07 07:21:37,404 INFO L298 CDTParser]: Found 1 translation units. [2018-11-07 07:21:37,405 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem04_label01_true-unreach-call.c [2018-11-07 07:21:37,444 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/31b262ee1/317c118716d64141874a609581d225ed/FLAG653813336 [2018-11-07 07:21:37,461 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/31b262ee1/317c118716d64141874a609581d225ed [2018-11-07 07:21:37,473 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-07 07:21:37,475 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-07 07:21:37,476 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-07 07:21:37,476 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-07 07:21:37,480 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-07 07:21:37,481 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:21:37" (1/1) ... [2018-11-07 07:21:37,484 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f12b8cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:21:37, skipping insertion in model container [2018-11-07 07:21:37,485 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:21:37" (1/1) ... [2018-11-07 07:21:37,496 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-07 07:21:37,651 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-07 07:21:39,029 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-07 07:21:39,034 INFO L189 MainTranslator]: Completed pre-run [2018-11-07 07:21:39,811 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-07 07:21:39,849 INFO L193 MainTranslator]: Completed translation [2018-11-07 07:21:39,850 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:21:39 WrapperNode [2018-11-07 07:21:39,850 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-07 07:21:39,852 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-07 07:21:39,852 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-07 07:21:39,852 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-07 07:21:39,863 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:21:39" (1/1) ... [2018-11-07 07:21:40,174 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:21:39" (1/1) ... [2018-11-07 07:21:40,183 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-07 07:21:40,184 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-07 07:21:40,184 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-07 07:21:40,184 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-07 07:21:40,201 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:21:39" (1/1) ... [2018-11-07 07:21:40,201 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:21:39" (1/1) ... [2018-11-07 07:21:40,228 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:21:39" (1/1) ... [2018-11-07 07:21:40,228 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:21:39" (1/1) ... [2018-11-07 07:21:40,330 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:21:39" (1/1) ... [2018-11-07 07:21:40,380 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:21:39" (1/1) ... [2018-11-07 07:21:40,412 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:21:39" (1/1) ... [2018-11-07 07:21:40,445 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-07 07:21:40,446 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-07 07:21:40,446 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-07 07:21:40,446 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-07 07:21:40,447 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:21:39" (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 [2018-11-07 07:21:40,523 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-11-07 07:21:40,524 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-07 07:21:40,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-07 07:21:40,524 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2018-11-07 07:21:40,524 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2018-11-07 07:21:40,525 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2018-11-07 07:21:40,525 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2018-11-07 07:21:40,525 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2018-11-07 07:21:40,526 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2018-11-07 07:21:40,526 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-11-07 07:21:40,526 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-11-07 07:21:40,526 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-07 07:21:40,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-07 07:21:40,528 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-07 07:21:40,528 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-07 07:21:51,819 INFO L276 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-07 07:21:51,820 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:21:51 BoogieIcfgContainer [2018-11-07 07:21:51,820 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-07 07:21:51,821 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-07 07:21:51,821 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-07 07:21:51,824 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-07 07:21:51,825 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 07:21:37" (1/3) ... [2018-11-07 07:21:51,826 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1be49cc2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:21:51, skipping insertion in model container [2018-11-07 07:21:51,826 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:21:39" (2/3) ... [2018-11-07 07:21:51,826 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1be49cc2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:21:51, skipping insertion in model container [2018-11-07 07:21:51,826 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:21:51" (3/3) ... [2018-11-07 07:21:51,828 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem04_label01_true-unreach-call.c [2018-11-07 07:21:51,839 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-07 07:21:51,848 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-07 07:21:51,866 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-07 07:21:51,912 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-07 07:21:51,912 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-07 07:21:51,912 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-07 07:21:51,913 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-07 07:21:51,913 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-07 07:21:51,913 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-07 07:21:51,913 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-07 07:21:51,913 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-07 07:21:51,962 INFO L276 IsEmpty]: Start isEmpty. Operand 907 states. [2018-11-07 07:21:52,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 823 [2018-11-07 07:21:52,027 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 07:21:52,029 INFO L375 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 07:21:52,032 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 07:21:52,038 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:21:52,039 INFO L82 PathProgramCache]: Analyzing trace with hash -1098352410, now seen corresponding path program 1 times [2018-11-07 07:21:52,042 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 07:21:52,095 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:21:52,095 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 07:21:52,095 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:21:52,096 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 07:21:52,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 07:21:53,570 WARN L179 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-11-07 07:21:54,372 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 07:21:54,374 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 07:21:54,375 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-07 07:21:54,375 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 07:21:54,382 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-07 07:21:54,394 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-07 07:21:54,394 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-07 07:21:54,397 INFO L87 Difference]: Start difference. First operand 907 states. Second operand 3 states. [2018-11-07 07:22:01,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 07:22:01,340 INFO L93 Difference]: Finished difference Result 2647 states and 5102 transitions. [2018-11-07 07:22:01,344 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-07 07:22:01,346 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 822 [2018-11-07 07:22:01,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 07:22:01,382 INFO L225 Difference]: With dead ends: 2647 [2018-11-07 07:22:01,382 INFO L226 Difference]: Without dead ends: 1738 [2018-11-07 07:22:01,393 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 5 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-07 07:22:01,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1738 states. [2018-11-07 07:22:01,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1738 to 1738. [2018-11-07 07:22:01,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1738 states. [2018-11-07 07:22:01,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1738 states to 1738 states and 3275 transitions. [2018-11-07 07:22:01,564 INFO L78 Accepts]: Start accepts. Automaton has 1738 states and 3275 transitions. Word has length 822 [2018-11-07 07:22:01,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 07:22:01,568 INFO L480 AbstractCegarLoop]: Abstraction has 1738 states and 3275 transitions. [2018-11-07 07:22:01,572 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-07 07:22:01,572 INFO L276 IsEmpty]: Start isEmpty. Operand 1738 states and 3275 transitions. [2018-11-07 07:22:01,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 833 [2018-11-07 07:22:01,624 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 07:22:01,625 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 07:22:01,625 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 07:22:01,626 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:22:01,626 INFO L82 PathProgramCache]: Analyzing trace with hash 1738368029, now seen corresponding path program 1 times [2018-11-07 07:22:01,626 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 07:22:01,629 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:22:01,629 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 07:22:01,629 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:22:01,629 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 07:22:01,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 07:22:01,972 WARN L179 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-11-07 07:22:02,884 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 07:22:02,885 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 07:22:02,885 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-07 07:22:02,885 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 07:22:02,889 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-07 07:22:02,890 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-07 07:22:02,890 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-11-07 07:22:02,890 INFO L87 Difference]: Start difference. First operand 1738 states and 3275 transitions. Second operand 6 states. [2018-11-07 07:22:12,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 07:22:12,246 INFO L93 Difference]: Finished difference Result 5355 states and 10177 transitions. [2018-11-07 07:22:12,246 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-07 07:22:12,246 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 832 [2018-11-07 07:22:12,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 07:22:12,272 INFO L225 Difference]: With dead ends: 5355 [2018-11-07 07:22:12,272 INFO L226 Difference]: Without dead ends: 3623 [2018-11-07 07:22:12,280 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-11-07 07:22:12,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3623 states. [2018-11-07 07:22:12,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3623 to 3593. [2018-11-07 07:22:12,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3593 states. [2018-11-07 07:22:12,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3593 states to 3593 states and 6371 transitions. [2018-11-07 07:22:12,442 INFO L78 Accepts]: Start accepts. Automaton has 3593 states and 6371 transitions. Word has length 832 [2018-11-07 07:22:12,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 07:22:12,443 INFO L480 AbstractCegarLoop]: Abstraction has 3593 states and 6371 transitions. [2018-11-07 07:22:12,443 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-07 07:22:12,443 INFO L276 IsEmpty]: Start isEmpty. Operand 3593 states and 6371 transitions. [2018-11-07 07:22:12,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 853 [2018-11-07 07:22:12,480 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 07:22:12,481 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 07:22:12,481 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 07:22:12,482 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:22:12,482 INFO L82 PathProgramCache]: Analyzing trace with hash -664294016, now seen corresponding path program 1 times [2018-11-07 07:22:12,482 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 07:22:12,484 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:22:12,484 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 07:22:12,484 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:22:12,484 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 07:22:12,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 07:22:12,881 WARN L179 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-11-07 07:22:13,714 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 25 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-11-07 07:22:13,715 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 07:22:13,715 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 07:22:13,716 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 853 with the following transitions: [2018-11-07 07:22:13,734 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [14], [18], [22], [26], [30], [34], [38], [42], [46], [50], [54], [58], [62], [66], [70], [74], [78], [82], [86], [90], [94], [98], [102], [106], [110], [114], [118], [122], [126], [130], [134], [138], [142], [146], [150], [154], [158], [162], [166], [170], [174], [178], [182], [186], [190], [194], [198], [202], [206], [210], [214], [218], [222], [226], [230], [234], [238], [242], [246], [250], [254], [258], [262], [266], [270], [274], [278], [282], [286], [290], [294], [298], [302], [306], [310], [314], [318], [322], [326], [330], [334], [338], [342], [346], [350], [354], [358], [362], [369], [377], [385], [393], [401], [409], [417], [425], [433], [441], [449], [457], [465], [473], [481], [489], [497], [505], [513], [521], [529], [537], [545], [553], [561], [569], [577], [585], [593], [601], [609], [617], [625], [633], [641], [649], [657], [665], [673], [681], [689], [697], [705], [713], [721], [729], [737], [745], [753], [761], [769], [777], [785], [789], [791], [854], [858], [862], [866], [870], [874], [878], [882], [886], [890], [894], [898], [902], [906], [910], [914], [918], [922], [926], [930], [934], [938], [942], [946], [950], [954], [958], [962], [966], [970], [974], [978], [982], [986], [990], [994], [998], [1002], [1006], [1010], [1014], [1018], [1022], [1026], [1030], [1034], [1038], [1042], [1046], [1050], [1054], [1058], [1062], [1066], [1070], [1074], [1078], [1082], [1086], [1090], [1094], [1098], [1102], [1106], [1110], [1114], [1118], [1122], [1126], [1130], [1134], [1138], [1142], [1146], [1150], [1154], [1158], [1162], [1166], [1170], [1174], [1178], [1182], [1186], [1190], [1194], [1198], [1202], [1206], [1210], [1214], [1218], [1222], [1226], [1230], [1234], [1238], [1242], [1246], [1250], [1254], [1258], [1262], [1266], [1270], [1274], [1278], [1282], [1286], [1290], [1294], [1298], [1302], [1306], [1310], [1314], [1318], [1322], [1326], [1330], [1334], [1338], [1342], [1346], [1350], [1354], [1358], [1362], [1366], [1370], [1374], [1378], [1382], [1386], [1390], [1394], [1398], [1402], [1406], [1410], [1414], [1418], [1422], [1426], [1430], [1434], [1438], [1442], [1446], [1450], [1454], [1458], [1462], [1466], [1470], [1474], [1478], [1482], [1486], [1490], [1494], [1498], [1502], [1506], [1510], [1514], [1518], [1522], [1526], [1530], [1534], [1538], [1542], [1546], [1550], [1554], [1558], [1562], [1566], [1570], [1574], [1578], [1582], [1586], [1590], [1594], [1598], [1602], [1606], [1610], [1614], [1618], [1622], [1626], [1630], [1634], [1638], [1642], [1646], [1650], [1654], [1658], [1662], [1666], [1670], [1674], [1678], [1682], [1686], [1690], [1694], [1698], [1702], [1706], [1710], [1714], [1718], [1722], [1726], [1730], [1734], [1738], [1742], [1746], [1750], [1754], [1758], [1762], [1766], [1770], [1774], [1778], [1782], [1786], [1790], [1794], [1798], [1802], [1806], [1810], [1814], [1818], [1822], [1826], [1830], [1834], [1838], [1842], [1846], [1850], [1854], [1858], [1862], [1866], [1870], [1874], [1878], [1882], [1886], [1890], [1894], [1898], [1902], [1906], [1910], [1914], [1918], [1922], [1926], [1930], [1934], [1938], [1942], [1946], [1950], [1954], [1958], [1962], [1966], [1970], [1974], [1978], [1982], [1986], [1990], [1994], [1998], [2002], [2006], [2010], [2014], [2018], [2022], [2026], [2030], [2034], [2038], [2042], [2046], [2050], [2054], [2058], [2062], [2066], [2070], [2074], [2078], [2082], [2086], [2090], [2094], [2098], [2102], [2106], [2110], [2114], [2118], [2122], [2126], [2130], [2134], [2138], [2142], [2146], [2150], [2154], [2158], [2162], [2166], [2170], [2174], [2178], [2182], [2186], [2190], [2194], [2198], [2202], [2206], [2210], [2214], [2218], [2222], [2226], [2230], [2234], [2238], [2242], [2246], [2250], [2254], [2258], [2262], [2266], [2270], [2274], [2278], [2282], [2286], [2290], [2294], [2298], [2302], [2306], [2310], [2314], [2318], [2322], [2326], [2330], [2334], [2338], [2342], [2346], [2350], [2354], [2358], [2362], [2366], [2370], [2374], [2378], [2382], [2386], [2390], [2394], [2398], [2402], [2406], [2410], [2414], [2418], [2422], [2426], [2430], [2434], [2438], [2442], [2446], [2450], [2454], [2458], [2462], [2466], [2470], [2474], [2478], [2482], [2486], [2490], [2494], [2498], [2502], [2506], [2510], [2514], [2518], [2522], [2526], [2530], [2534], [2538], [2542], [2546], [2550], [2554], [2558], [2562], [2566], [2570], [2574], [2578], [2582], [2586], [2590], [2594], [2598], [2602], [2606], [2610], [2614], [2618], [2622], [2626], [2629], [2630], [2634], [2638], [2642], [2646], [2650], [2654], [2658], [2662], [2666], [2669], [2670], [2674], [2678], [2682], [2686], [2690], [2694], [2698], [2702], [2706], [2710], [2714], [2718], [2722], [2726], [2730], [2734], [2738], [2742], [2746], [2750], [2754], [2758], [2762], [2766], [2770], [2774], [2778], [2782], [2786], [2790], [2794], [2798], [2802], [2806], [2810], [2814], [2818], [2822], [2826], [2830], [2834], [2838], [2842], [2846], [2850], [2854], [2858], [2862], [2866], [2870], [2874], [2878], [2882], [2886], [2890], [2894], [2898], [2902], [2906], [2910], [2914], [2918], [2922], [2926], [2930], [2934], [2938], [2942], [2946], [2950], [2954], [2958], [2962], [2966], [2970], [2974], [2978], [2982], [2986], [2990], [2994], [2998], [3002], [3006], [3010], [3014], [3018], [3022], [3026], [3030], [3034], [3038], [3042], [3046], [3050], [3054], [3058], [3062], [3066], [3070], [3074], [3078], [3082], [3086], [3090], [3094], [3098], [3102], [3106], [3110], [3114], [3118], [3122], [3126], [3130], [3134], [3138], [3142], [3146], [3150], [3154], [3158], [3162], [3166], [3170], [3174], [3178], [3182], [3186], [3190], [3194], [3198], [3202], [3206], [3210], [3214], [3218], [3222], [3226], [3230], [3234], [3238], [3242], [3246], [3250], [3254], [3258], [3262], [3266], [3270], [3274], [3278], [3282], [3286], [3290], [3294], [3298], [3302], [3306], [3310], [3314], [3318], [3322], [3326], [3330], [3334], [3338], [3342], [3346], [3350], [3354], [3358], [3362], [3366], [3370], [3374], [3378], [3382], [3386], [3390], [3394], [3398], [3402], [3406], [3410], [3414], [3418], [3422], [3426], [3430], [3434], [3438], [3442], [3446], [3450], [3454], [3458], [3462], [3466], [3470], [3474], [3478], [3482], [3486], [3490], [3494], [3498], [3502], [3505], [3509], [3513], [3519], [3523], [3525], [3530], [3532], [3534], [3536], [3537], [3538], [3540], [3541] [2018-11-07 07:22:13,852 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 07:22:13,852 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 07:22:17,407 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 07:22:17,409 INFO L272 AbstractInterpreter]: Visited 826 different actions 1646 times. Merged at 5 different actions 5 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 44 variables. [2018-11-07 07:22:17,444 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:22:17,444 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 07:22:19,402 INFO L227 lantSequenceWeakener]: Weakened 849 states. On average, predicates are now at 78.68% of their original sizes. [2018-11-07 07:22:19,402 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 07:22:20,310 INFO L415 sIntCurrentIteration]: We unified 851 AI predicates to 851 [2018-11-07 07:22:20,310 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 07:22:20,311 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 07:22:20,312 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [16] imperfect sequences [5] total 19 [2018-11-07 07:22:20,312 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 07:22:20,314 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-11-07 07:22:20,314 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-11-07 07:22:20,314 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=195, Unknown=0, NotChecked=0, Total=240 [2018-11-07 07:22:20,315 INFO L87 Difference]: Start difference. First operand 3593 states and 6371 transitions. Second operand 16 states. [2018-11-07 07:23:04,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 07:23:04,235 INFO L93 Difference]: Finished difference Result 12342 states and 22197 transitions. [2018-11-07 07:23:04,235 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-11-07 07:23:04,235 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 852 [2018-11-07 07:23:04,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 07:23:04,276 INFO L225 Difference]: With dead ends: 12342 [2018-11-07 07:23:04,276 INFO L226 Difference]: Without dead ends: 8755 [2018-11-07 07:23:04,289 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 876 GetRequests, 837 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 331 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=225, Invalid=1415, Unknown=0, NotChecked=0, Total=1640 [2018-11-07 07:23:04,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8755 states. [2018-11-07 07:23:04,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8755 to 8737. [2018-11-07 07:23:04,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8737 states. [2018-11-07 07:23:04,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8737 states to 8737 states and 11780 transitions. [2018-11-07 07:23:04,501 INFO L78 Accepts]: Start accepts. Automaton has 8737 states and 11780 transitions. Word has length 852 [2018-11-07 07:23:04,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 07:23:04,502 INFO L480 AbstractCegarLoop]: Abstraction has 8737 states and 11780 transitions. [2018-11-07 07:23:04,502 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-11-07 07:23:04,502 INFO L276 IsEmpty]: Start isEmpty. Operand 8737 states and 11780 transitions. [2018-11-07 07:23:04,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 882 [2018-11-07 07:23:04,533 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 07:23:04,534 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 07:23:04,535 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 07:23:04,535 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:23:04,535 INFO L82 PathProgramCache]: Analyzing trace with hash 1098343927, now seen corresponding path program 1 times [2018-11-07 07:23:04,535 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 07:23:04,537 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:23:04,537 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 07:23:04,537 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:23:04,537 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 07:23:04,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 07:23:04,897 WARN L179 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 4 [2018-11-07 07:23:06,072 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 56 proven. 31 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-07 07:23:06,072 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 07:23:06,073 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 07:23:06,073 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 882 with the following transitions: [2018-11-07 07:23:06,074 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [14], [18], [22], [26], [30], [34], [38], [42], [46], [50], [54], [58], [62], [66], [70], [74], [78], [82], [86], [90], [94], [98], [102], [106], [110], [114], [118], [122], [126], [130], [134], [138], [142], [146], [150], [154], [158], [162], [166], [170], [174], [178], [182], [186], [190], [194], [198], [202], [206], [210], [214], [218], [222], [226], [230], [234], [238], [242], [246], [250], [254], [258], [262], [266], [270], [274], [278], [282], [286], [290], [294], [298], [302], [306], [310], [314], [318], [322], [326], [330], [334], [338], [342], [346], [350], [354], [358], [362], [369], [377], [385], [393], [401], [409], [417], [425], [433], [441], [449], [457], [465], [473], [481], [489], [497], [505], [513], [521], [529], [537], [545], [553], [561], [569], [577], [585], [593], [601], [609], [617], [625], [633], [641], [649], [657], [665], [673], [681], [689], [697], [705], [713], [721], [729], [737], [745], [753], [761], [769], [777], [785], [789], [791], [854], [858], [862], [866], [870], [874], [878], [882], [886], [890], [894], [898], [902], [906], [910], [914], [918], [922], [926], [930], [934], [938], [942], [946], [950], [954], [958], [962], [966], [970], [974], [978], [982], [986], [990], [994], [998], [1002], [1006], [1010], [1014], [1018], [1022], [1026], [1030], [1034], [1038], [1042], [1046], [1050], [1054], [1058], [1062], [1066], [1070], [1074], [1078], [1082], [1086], [1090], [1094], [1098], [1102], [1106], [1110], [1114], [1118], [1122], [1126], [1130], [1134], [1138], [1142], [1146], [1150], [1154], [1158], [1162], [1166], [1170], [1174], [1178], [1182], [1186], [1190], [1194], [1198], [1202], [1206], [1210], [1214], [1218], [1222], [1226], [1230], [1234], [1238], [1242], [1246], [1250], [1254], [1258], [1262], [1266], [1270], [1274], [1278], [1282], [1286], [1290], [1294], [1298], [1302], [1306], [1310], [1314], [1318], [1322], [1326], [1330], [1334], [1338], [1342], [1346], [1350], [1354], [1358], [1362], [1366], [1370], [1374], [1378], [1382], [1386], [1390], [1394], [1398], [1402], [1406], [1410], [1414], [1418], [1422], [1426], [1430], [1434], [1438], [1442], [1446], [1450], [1454], [1458], [1462], [1466], [1470], [1474], [1478], [1482], [1486], [1490], [1494], [1498], [1502], [1506], [1510], [1514], [1518], [1522], [1526], [1530], [1534], [1538], [1542], [1546], [1550], [1554], [1558], [1562], [1566], [1570], [1574], [1578], [1582], [1586], [1590], [1594], [1598], [1602], [1606], [1610], [1614], [1618], [1622], [1626], [1630], [1634], [1638], [1642], [1646], [1650], [1654], [1658], [1662], [1666], [1670], [1674], [1678], [1682], [1686], [1690], [1694], [1698], [1702], [1706], [1710], [1714], [1718], [1722], [1726], [1730], [1734], [1738], [1742], [1746], [1750], [1754], [1758], [1762], [1766], [1770], [1774], [1778], [1782], [1786], [1790], [1794], [1798], [1802], [1806], [1810], [1814], [1818], [1822], [1826], [1830], [1834], [1838], [1842], [1846], [1850], [1854], [1858], [1862], [1866], [1870], [1874], [1878], [1882], [1886], [1890], [1894], [1898], [1902], [1906], [1910], [1914], [1918], [1922], [1926], [1930], [1934], [1938], [1942], [1946], [1950], [1954], [1958], [1962], [1966], [1970], [1974], [1978], [1982], [1986], [1990], [1994], [1998], [2002], [2006], [2010], [2014], [2018], [2022], [2026], [2030], [2034], [2038], [2042], [2046], [2050], [2054], [2058], [2062], [2066], [2070], [2074], [2078], [2082], [2086], [2090], [2094], [2098], [2102], [2106], [2110], [2114], [2118], [2122], [2126], [2130], [2134], [2138], [2142], [2146], [2150], [2154], [2158], [2162], [2166], [2170], [2174], [2178], [2182], [2186], [2190], [2194], [2198], [2202], [2206], [2210], [2214], [2218], [2222], [2226], [2230], [2234], [2238], [2242], [2246], [2250], [2254], [2258], [2262], [2266], [2270], [2274], [2278], [2282], [2286], [2290], [2294], [2298], [2302], [2306], [2310], [2314], [2318], [2322], [2326], [2330], [2334], [2338], [2342], [2346], [2350], [2354], [2358], [2362], [2366], [2370], [2374], [2378], [2382], [2386], [2390], [2394], [2398], [2402], [2406], [2410], [2414], [2418], [2422], [2426], [2430], [2434], [2438], [2442], [2446], [2450], [2454], [2458], [2462], [2466], [2470], [2474], [2478], [2482], [2486], [2490], [2494], [2498], [2502], [2506], [2510], [2514], [2518], [2522], [2526], [2530], [2534], [2538], [2542], [2546], [2550], [2554], [2558], [2562], [2566], [2570], [2574], [2578], [2582], [2586], [2590], [2594], [2598], [2602], [2606], [2610], [2614], [2618], [2622], [2626], [2629], [2630], [2634], [2638], [2642], [2646], [2650], [2654], [2658], [2662], [2666], [2670], [2674], [2677], [2678], [2682], [2686], [2690], [2694], [2697], [2698], [2702], [2706], [2710], [2714], [2718], [2722], [2726], [2730], [2734], [2738], [2742], [2746], [2750], [2754], [2758], [2762], [2766], [2770], [2774], [2778], [2782], [2786], [2790], [2794], [2798], [2802], [2806], [2810], [2814], [2818], [2822], [2826], [2830], [2834], [2838], [2842], [2846], [2850], [2854], [2858], [2862], [2866], [2870], [2874], [2878], [2882], [2886], [2890], [2894], [2898], [2902], [2906], [2910], [2914], [2918], [2922], [2926], [2930], [2934], [2938], [2942], [2946], [2950], [2954], [2958], [2962], [2966], [2970], [2974], [2978], [2982], [2986], [2990], [2994], [2998], [3002], [3006], [3010], [3014], [3018], [3022], [3026], [3030], [3034], [3038], [3042], [3046], [3050], [3054], [3058], [3062], [3066], [3070], [3074], [3078], [3082], [3086], [3090], [3094], [3098], [3102], [3106], [3110], [3114], [3118], [3122], [3126], [3130], [3134], [3138], [3142], [3146], [3150], [3154], [3158], [3162], [3166], [3170], [3174], [3178], [3182], [3186], [3190], [3194], [3198], [3202], [3206], [3210], [3214], [3218], [3222], [3226], [3230], [3234], [3238], [3242], [3246], [3250], [3254], [3258], [3262], [3266], [3270], [3274], [3278], [3282], [3286], [3290], [3294], [3298], [3302], [3306], [3310], [3314], [3318], [3322], [3326], [3330], [3334], [3338], [3342], [3346], [3350], [3354], [3358], [3362], [3366], [3370], [3374], [3378], [3382], [3386], [3390], [3394], [3398], [3402], [3406], [3410], [3414], [3418], [3422], [3426], [3430], [3434], [3438], [3442], [3446], [3450], [3454], [3458], [3462], [3466], [3470], [3474], [3478], [3482], [3486], [3490], [3494], [3498], [3502], [3505], [3509], [3513], [3519], [3523], [3525], [3530], [3532], [3534], [3536], [3537], [3538], [3540], [3541] [2018-11-07 07:23:06,093 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 07:23:06,093 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 07:23:07,296 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 07:23:07,297 INFO L272 AbstractInterpreter]: Visited 827 different actions 1648 times. Merged at 5 different actions 5 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 44 variables. [2018-11-07 07:23:07,306 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:23:07,306 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 07:23:08,385 INFO L227 lantSequenceWeakener]: Weakened 878 states. On average, predicates are now at 80.08% of their original sizes. [2018-11-07 07:23:08,385 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 07:23:08,736 INFO L415 sIntCurrentIteration]: We unified 880 AI predicates to 880 [2018-11-07 07:23:08,737 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 07:23:08,737 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 07:23:08,737 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [16] imperfect sequences [11] total 25 [2018-11-07 07:23:08,738 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 07:23:08,739 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-11-07 07:23:08,739 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-11-07 07:23:08,739 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=195, Unknown=0, NotChecked=0, Total=240 [2018-11-07 07:23:08,740 INFO L87 Difference]: Start difference. First operand 8737 states and 11780 transitions. Second operand 16 states. [2018-11-07 07:24:02,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 07:24:02,285 INFO L93 Difference]: Finished difference Result 18388 states and 25147 transitions. [2018-11-07 07:24:02,285 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-11-07 07:24:02,285 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 881 [2018-11-07 07:24:02,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 07:24:02,330 INFO L225 Difference]: With dead ends: 18388 [2018-11-07 07:24:02,330 INFO L226 Difference]: Without dead ends: 10492 [2018-11-07 07:24:02,350 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 905 GetRequests, 866 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 331 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=225, Invalid=1415, Unknown=0, NotChecked=0, Total=1640 [2018-11-07 07:24:02,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10492 states. [2018-11-07 07:24:02,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10492 to 10483. [2018-11-07 07:24:02,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10483 states. [2018-11-07 07:24:02,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10483 states to 10483 states and 13615 transitions. [2018-11-07 07:24:02,560 INFO L78 Accepts]: Start accepts. Automaton has 10483 states and 13615 transitions. Word has length 881 [2018-11-07 07:24:02,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 07:24:02,561 INFO L480 AbstractCegarLoop]: Abstraction has 10483 states and 13615 transitions. [2018-11-07 07:24:02,561 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-11-07 07:24:02,561 INFO L276 IsEmpty]: Start isEmpty. Operand 10483 states and 13615 transitions. [2018-11-07 07:24:02,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 893 [2018-11-07 07:24:02,598 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 07:24:02,599 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 07:24:02,600 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 07:24:02,600 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:24:02,600 INFO L82 PathProgramCache]: Analyzing trace with hash 269146630, now seen corresponding path program 1 times [2018-11-07 07:24:02,600 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 07:24:02,601 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:24:02,602 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 07:24:02,602 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:24:02,602 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 07:24:02,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 07:24:03,019 WARN L179 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 4 [2018-11-07 07:24:03,344 WARN L179 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-11-07 07:24:03,550 WARN L179 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-11-07 07:24:04,610 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 86 proven. 50 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-07 07:24:04,610 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 07:24:04,610 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 07:24:04,611 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 893 with the following transitions: [2018-11-07 07:24:04,612 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [14], [18], [22], [26], [30], [34], [38], [42], [46], [50], [54], [58], [62], [66], [70], [74], [78], [82], [86], [90], [94], [98], [102], [106], [110], [114], [118], [122], [126], [130], [134], [138], [142], [146], [150], [154], [158], [162], [166], [170], [174], [178], [182], [186], [190], [194], [198], [202], [206], [210], [214], [218], [222], [226], [230], [234], [238], [242], [246], [250], [254], [258], [262], [266], [270], [274], [278], [282], [286], [290], [294], [298], [302], [306], [310], [314], [318], [322], [326], [330], [334], [338], [342], [346], [350], [354], [358], [362], [369], [377], [385], [393], [401], [409], [417], [425], [433], [441], [449], [457], [465], [473], [481], [489], [497], [505], [513], [521], [529], [537], [545], [553], [561], [569], [577], [585], [593], [601], [609], [617], [625], [633], [641], [649], [657], [665], [673], [681], [689], [697], [705], [713], [721], [729], [737], [745], [753], [761], [769], [777], [785], [789], [791], [854], [858], [862], [866], [870], [874], [878], [882], [886], [890], [894], [898], [902], [906], [910], [914], [918], [922], [926], [930], [934], [938], [942], [946], [950], [954], [958], [962], [966], [970], [974], [978], [982], [986], [990], [994], [998], [1002], [1006], [1010], [1014], [1018], [1022], [1026], [1030], [1034], [1038], [1042], [1046], [1050], [1054], [1058], [1062], [1066], [1070], [1074], [1078], [1082], [1086], [1090], [1094], [1098], [1102], [1106], [1110], [1114], [1118], [1122], [1126], [1130], [1134], [1138], [1142], [1146], [1150], [1154], [1158], [1162], [1166], [1170], [1174], [1178], [1182], [1186], [1190], [1194], [1198], [1202], [1206], [1210], [1214], [1218], [1222], [1226], [1230], [1234], [1238], [1242], [1246], [1250], [1254], [1258], [1262], [1266], [1270], [1274], [1278], [1282], [1286], [1290], [1294], [1298], [1302], [1306], [1310], [1314], [1318], [1322], [1326], [1330], [1334], [1338], [1342], [1346], [1350], [1354], [1358], [1362], [1366], [1370], [1374], [1378], [1382], [1386], [1390], [1394], [1398], [1402], [1406], [1410], [1414], [1418], [1422], [1426], [1430], [1434], [1438], [1442], [1446], [1450], [1454], [1458], [1462], [1466], [1470], [1474], [1478], [1482], [1486], [1490], [1494], [1498], [1502], [1506], [1510], [1514], [1518], [1522], [1526], [1530], [1534], [1538], [1542], [1546], [1550], [1554], [1558], [1562], [1566], [1570], [1574], [1578], [1582], [1586], [1590], [1594], [1598], [1602], [1606], [1610], [1614], [1618], [1622], [1626], [1630], [1634], [1638], [1642], [1646], [1650], [1654], [1658], [1662], [1666], [1670], [1674], [1678], [1682], [1686], [1690], [1694], [1698], [1702], [1706], [1710], [1714], [1718], [1722], [1726], [1730], [1734], [1738], [1742], [1746], [1750], [1754], [1758], [1762], [1766], [1770], [1774], [1778], [1782], [1786], [1790], [1794], [1798], [1802], [1806], [1810], [1814], [1818], [1822], [1826], [1830], [1834], [1838], [1842], [1846], [1850], [1854], [1858], [1862], [1866], [1870], [1874], [1878], [1882], [1886], [1890], [1894], [1898], [1902], [1906], [1910], [1914], [1918], [1922], [1926], [1930], [1934], [1938], [1942], [1946], [1950], [1954], [1958], [1962], [1966], [1970], [1974], [1978], [1982], [1986], [1990], [1994], [1998], [2002], [2006], [2010], [2014], [2018], [2022], [2026], [2030], [2034], [2038], [2042], [2046], [2050], [2054], [2058], [2062], [2066], [2070], [2074], [2078], [2082], [2086], [2090], [2094], [2098], [2102], [2106], [2110], [2114], [2118], [2122], [2126], [2130], [2134], [2138], [2142], [2146], [2150], [2154], [2158], [2162], [2166], [2170], [2174], [2178], [2182], [2186], [2190], [2194], [2198], [2202], [2206], [2210], [2214], [2218], [2222], [2226], [2230], [2234], [2238], [2242], [2246], [2250], [2254], [2258], [2262], [2266], [2270], [2274], [2278], [2282], [2286], [2290], [2294], [2298], [2302], [2306], [2310], [2314], [2318], [2322], [2326], [2330], [2334], [2338], [2342], [2346], [2350], [2354], [2358], [2362], [2366], [2370], [2374], [2378], [2382], [2386], [2390], [2394], [2398], [2402], [2406], [2410], [2414], [2418], [2422], [2426], [2430], [2434], [2438], [2442], [2446], [2450], [2454], [2458], [2462], [2466], [2470], [2474], [2478], [2482], [2486], [2490], [2494], [2498], [2502], [2506], [2510], [2514], [2518], [2522], [2526], [2530], [2534], [2538], [2542], [2546], [2550], [2554], [2558], [2562], [2566], [2570], [2574], [2578], [2582], [2586], [2590], [2594], [2598], [2602], [2606], [2610], [2614], [2618], [2622], [2626], [2629], [2630], [2634], [2638], [2642], [2646], [2650], [2654], [2658], [2661], [2662], [2666], [2669], [2670], [2674], [2677], [2678], [2682], [2686], [2690], [2694], [2698], [2702], [2706], [2710], [2714], [2718], [2722], [2726], [2730], [2734], [2738], [2742], [2746], [2750], [2754], [2758], [2762], [2766], [2770], [2774], [2778], [2782], [2786], [2790], [2794], [2798], [2802], [2806], [2810], [2814], [2818], [2822], [2826], [2830], [2834], [2838], [2842], [2846], [2850], [2854], [2858], [2862], [2866], [2870], [2874], [2878], [2882], [2886], [2890], [2894], [2898], [2902], [2906], [2910], [2914], [2918], [2922], [2926], [2930], [2934], [2938], [2942], [2946], [2950], [2954], [2958], [2962], [2966], [2970], [2974], [2978], [2982], [2986], [2990], [2994], [2998], [3002], [3006], [3010], [3014], [3018], [3022], [3026], [3030], [3034], [3038], [3042], [3046], [3050], [3054], [3058], [3062], [3066], [3070], [3074], [3078], [3082], [3086], [3090], [3094], [3098], [3102], [3106], [3110], [3114], [3118], [3122], [3126], [3130], [3134], [3138], [3142], [3146], [3150], [3154], [3158], [3162], [3166], [3170], [3174], [3178], [3182], [3186], [3190], [3194], [3198], [3202], [3206], [3210], [3214], [3218], [3222], [3226], [3230], [3234], [3238], [3242], [3246], [3250], [3254], [3258], [3262], [3266], [3270], [3274], [3278], [3282], [3286], [3290], [3294], [3298], [3302], [3306], [3310], [3314], [3318], [3322], [3326], [3330], [3334], [3338], [3342], [3346], [3350], [3354], [3358], [3362], [3366], [3370], [3374], [3378], [3382], [3386], [3390], [3394], [3398], [3402], [3406], [3410], [3414], [3418], [3422], [3426], [3430], [3434], [3438], [3442], [3446], [3450], [3454], [3458], [3462], [3466], [3470], [3474], [3478], [3482], [3486], [3490], [3494], [3498], [3502], [3505], [3509], [3513], [3519], [3523], [3525], [3530], [3532], [3534], [3536], [3537], [3538], [3540], [3541] [2018-11-07 07:24:04,633 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 07:24:04,633 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 07:24:06,698 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 07:24:06,699 INFO L272 AbstractInterpreter]: Visited 829 different actions 2480 times. Merged at 7 different actions 17 times. Never widened. Found 3 fixpoints after 2 different actions. Largest state had 44 variables. [2018-11-07 07:24:06,705 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:24:06,706 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 07:24:06,706 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 07:24:06,706 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-07 07:24:06,717 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 07:24:06,717 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 07:24:07,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 07:24:07,120 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 07:24:08,109 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 119 proven. 2 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-11-07 07:24:08,109 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 07:24:08,435 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-11-07 07:24:09,485 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 107 proven. 9 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-11-07 07:24:09,506 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 07:24:09,507 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 5, 5] total 16 [2018-11-07 07:24:09,512 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 07:24:09,514 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-11-07 07:24:09,517 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-11-07 07:24:09,517 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2018-11-07 07:24:09,517 INFO L87 Difference]: Start difference. First operand 10483 states and 13615 transitions. Second operand 15 states. [2018-11-07 07:24:46,587 WARN L179 SmtUtils]: Spent 296.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 14 [2018-11-07 07:25:12,602 WARN L179 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-11-07 07:25:13,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 07:25:13,537 INFO L93 Difference]: Finished difference Result 48658 states and 80259 transitions. [2018-11-07 07:25:13,537 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 145 states. [2018-11-07 07:25:13,538 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 892 [2018-11-07 07:25:13,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 07:25:13,701 INFO L225 Difference]: With dead ends: 48658 [2018-11-07 07:25:13,701 INFO L226 Difference]: Without dead ends: 37336 [2018-11-07 07:25:13,756 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2053 GetRequests, 1897 SyntacticMatches, 3 SemanticMatches, 153 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9758 ImplicationChecksByTransitivity, 5.9s TimeCoverageRelationStatistics Valid=3039, Invalid=20831, Unknown=0, NotChecked=0, Total=23870 [2018-11-07 07:25:13,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37336 states. [2018-11-07 07:25:14,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37336 to 37063. [2018-11-07 07:25:14,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37063 states. [2018-11-07 07:25:14,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37063 states to 37063 states and 51596 transitions. [2018-11-07 07:25:14,690 INFO L78 Accepts]: Start accepts. Automaton has 37063 states and 51596 transitions. Word has length 892 [2018-11-07 07:25:14,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 07:25:14,691 INFO L480 AbstractCegarLoop]: Abstraction has 37063 states and 51596 transitions. [2018-11-07 07:25:14,691 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-11-07 07:25:14,691 INFO L276 IsEmpty]: Start isEmpty. Operand 37063 states and 51596 transitions. [2018-11-07 07:25:14,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 963 [2018-11-07 07:25:14,805 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 07:25:14,806 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 07:25:14,807 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 07:25:14,807 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:25:14,807 INFO L82 PathProgramCache]: Analyzing trace with hash -779807285, now seen corresponding path program 1 times [2018-11-07 07:25:14,807 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 07:25:14,809 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:25:14,809 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 07:25:14,809 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:25:14,809 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 07:25:14,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 07:25:15,947 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 184 proven. 35 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2018-11-07 07:25:15,948 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 07:25:15,948 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 07:25:15,948 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 963 with the following transitions: [2018-11-07 07:25:15,949 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [14], [18], [22], [26], [30], [34], [38], [42], [46], [50], [54], [58], [62], [66], [70], [74], [78], [82], [86], [90], [94], [98], [102], [106], [110], [114], [118], [122], [126], [130], [134], [138], [142], [146], [150], [154], [158], [162], [166], [170], [174], [178], [182], [186], [190], [194], [198], [202], [206], [210], [214], [218], [222], [226], [230], [234], [238], [242], [246], [250], [254], [258], [262], [266], [270], [274], [278], [282], [286], [290], [294], [298], [302], [306], [310], [314], [318], [322], [326], [330], [334], [338], [342], [346], [350], [354], [358], [362], [369], [377], [385], [393], [401], [409], [417], [425], [433], [441], [449], [457], [465], [473], [481], [489], [497], [505], [513], [521], [529], [537], [545], [553], [561], [569], [577], [585], [593], [601], [609], [617], [625], [633], [641], [649], [657], [665], [673], [681], [689], [697], [705], [713], [721], [729], [737], [745], [753], [761], [769], [777], [785], [789], [791], [854], [858], [862], [866], [870], [874], [878], [882], [886], [890], [894], [898], [902], [906], [910], [914], [918], [922], [926], [930], [934], [938], [942], [946], [950], [954], [958], [962], [966], [970], [974], [978], [982], [986], [990], [994], [998], [1002], [1006], [1010], [1014], [1018], [1022], [1026], [1030], [1034], [1038], [1042], [1046], [1050], [1054], [1058], [1062], [1066], [1070], [1074], [1078], [1082], [1086], [1090], [1094], [1098], [1102], [1106], [1110], [1114], [1118], [1122], [1126], [1130], [1134], [1138], [1142], [1146], [1150], [1154], [1158], [1162], [1166], [1170], [1174], [1178], [1182], [1186], [1190], [1194], [1198], [1202], [1206], [1210], [1214], [1218], [1222], [1226], [1230], [1234], [1238], [1242], [1246], [1250], [1254], [1258], [1262], [1266], [1270], [1274], [1278], [1282], [1286], [1290], [1294], [1298], [1302], [1306], [1310], [1314], [1318], [1322], [1326], [1330], [1334], [1338], [1342], [1346], [1350], [1354], [1358], [1362], [1366], [1370], [1374], [1378], [1382], [1386], [1390], [1394], [1398], [1402], [1406], [1410], [1414], [1418], [1422], [1426], [1430], [1434], [1438], [1442], [1446], [1450], [1454], [1458], [1462], [1466], [1470], [1474], [1478], [1482], [1486], [1490], [1494], [1498], [1502], [1506], [1510], [1514], [1518], [1522], [1526], [1530], [1534], [1538], [1542], [1546], [1550], [1554], [1558], [1562], [1566], [1570], [1574], [1578], [1582], [1586], [1590], [1594], [1598], [1602], [1606], [1610], [1614], [1618], [1622], [1626], [1630], [1634], [1638], [1642], [1646], [1650], [1654], [1658], [1662], [1666], [1670], [1674], [1678], [1682], [1686], [1690], [1694], [1698], [1702], [1706], [1710], [1714], [1718], [1722], [1726], [1730], [1734], [1738], [1742], [1746], [1750], [1754], [1758], [1762], [1766], [1770], [1774], [1778], [1782], [1786], [1790], [1794], [1798], [1802], [1806], [1810], [1814], [1818], [1822], [1826], [1830], [1834], [1838], [1842], [1846], [1850], [1854], [1858], [1862], [1866], [1870], [1874], [1878], [1882], [1886], [1890], [1894], [1898], [1902], [1906], [1910], [1914], [1918], [1922], [1926], [1930], [1934], [1938], [1942], [1946], [1950], [1954], [1958], [1962], [1966], [1970], [1974], [1978], [1982], [1986], [1990], [1994], [1998], [2002], [2006], [2010], [2014], [2018], [2022], [2026], [2030], [2034], [2038], [2042], [2046], [2050], [2054], [2058], [2062], [2066], [2070], [2074], [2078], [2082], [2086], [2090], [2094], [2098], [2102], [2106], [2110], [2114], [2118], [2122], [2126], [2130], [2134], [2138], [2142], [2146], [2150], [2154], [2158], [2162], [2166], [2170], [2174], [2178], [2182], [2186], [2190], [2194], [2198], [2202], [2206], [2210], [2214], [2218], [2222], [2226], [2230], [2234], [2238], [2242], [2246], [2250], [2254], [2258], [2262], [2266], [2270], [2274], [2278], [2282], [2286], [2290], [2294], [2298], [2302], [2306], [2310], [2314], [2318], [2322], [2326], [2330], [2334], [2338], [2342], [2346], [2350], [2354], [2358], [2362], [2366], [2370], [2374], [2378], [2382], [2386], [2390], [2394], [2398], [2402], [2406], [2410], [2414], [2418], [2422], [2426], [2430], [2434], [2438], [2442], [2446], [2450], [2454], [2458], [2462], [2466], [2470], [2474], [2478], [2482], [2486], [2490], [2494], [2498], [2502], [2506], [2510], [2514], [2518], [2522], [2526], [2530], [2534], [2538], [2542], [2546], [2550], [2554], [2558], [2562], [2566], [2570], [2574], [2578], [2582], [2586], [2590], [2594], [2598], [2602], [2606], [2610], [2614], [2618], [2622], [2626], [2629], [2630], [2634], [2638], [2642], [2646], [2650], [2654], [2658], [2661], [2662], [2666], [2669], [2670], [2674], [2678], [2682], [2686], [2690], [2694], [2698], [2702], [2705], [2706], [2710], [2714], [2718], [2722], [2726], [2730], [2734], [2738], [2742], [2746], [2750], [2754], [2758], [2762], [2766], [2770], [2774], [2778], [2782], [2786], [2790], [2794], [2798], [2802], [2806], [2810], [2814], [2818], [2822], [2826], [2830], [2834], [2838], [2841], [2842], [2846], [2850], [2854], [2858], [2862], [2866], [2870], [2874], [2878], [2882], [2886], [2890], [2894], [2898], [2902], [2906], [2910], [2914], [2918], [2922], [2926], [2930], [2934], [2938], [2942], [2946], [2950], [2954], [2958], [2962], [2966], [2970], [2974], [2978], [2982], [2986], [2990], [2994], [2998], [3002], [3006], [3010], [3014], [3018], [3022], [3026], [3030], [3034], [3038], [3042], [3046], [3050], [3054], [3058], [3062], [3066], [3070], [3074], [3078], [3082], [3086], [3090], [3094], [3098], [3102], [3106], [3110], [3114], [3118], [3122], [3126], [3130], [3134], [3138], [3142], [3146], [3150], [3154], [3158], [3162], [3166], [3170], [3174], [3178], [3182], [3186], [3190], [3194], [3198], [3202], [3206], [3210], [3214], [3218], [3222], [3226], [3230], [3234], [3238], [3242], [3246], [3250], [3254], [3258], [3262], [3266], [3270], [3274], [3278], [3282], [3286], [3290], [3294], [3298], [3302], [3306], [3310], [3314], [3318], [3322], [3326], [3330], [3334], [3338], [3342], [3346], [3350], [3354], [3358], [3362], [3366], [3370], [3374], [3378], [3382], [3386], [3390], [3394], [3398], [3402], [3406], [3410], [3414], [3418], [3422], [3426], [3430], [3434], [3438], [3442], [3446], [3450], [3454], [3458], [3462], [3466], [3470], [3474], [3478], [3482], [3486], [3490], [3494], [3498], [3502], [3505], [3509], [3513], [3519], [3523], [3525], [3530], [3532], [3534], [3536], [3537], [3538], [3540], [3541] [2018-11-07 07:25:15,967 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 07:25:15,967 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 07:25:18,998 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 07:25:18,999 INFO L272 AbstractInterpreter]: Visited 830 different actions 2483 times. Merged at 7 different actions 17 times. Never widened. Found 3 fixpoints after 2 different actions. Largest state had 44 variables. [2018-11-07 07:25:19,039 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:25:19,040 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 07:25:19,040 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 07:25:19,040 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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 [2018-11-07 07:25:19,056 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 07:25:19,057 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 07:25:19,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 07:25:19,385 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-11-07 07:25:19,487 WARN L187 SmtUtils]: Removed 1 from assertion stack [2018-11-07 07:25:19,487 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-11-07 07:25:19,688 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-07 07:25:19,688 WARN L549 AbstractCegarLoop]: Verification canceled [2018-11-07 07:25:19,694 WARN L205 ceAbstractionStarter]: Timeout [2018-11-07 07:25:19,694 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.11 07:25:19 BoogieIcfgContainer [2018-11-07 07:25:19,694 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-07 07:25:19,695 INFO L168 Benchmark]: Toolchain (without parser) took 222221.54 ms. Allocated memory was 1.5 GB in the beginning and 4.1 GB in the end (delta: 2.6 GB). Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 203.2 MB). Peak memory consumption was 2.8 GB. Max. memory is 7.1 GB. [2018-11-07 07:25:19,697 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-11-07 07:25:19,697 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2375.14 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 211.4 MB). Peak memory consumption was 211.4 MB. Max. memory is 7.1 GB. [2018-11-07 07:25:19,698 INFO L168 Benchmark]: Boogie Procedure Inliner took 332.08 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 791.2 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 55.0 MB. Max. memory is 7.1 GB. [2018-11-07 07:25:19,699 INFO L168 Benchmark]: Boogie Preprocessor took 261.47 ms. Allocated memory is still 2.3 GB. Free memory was 2.3 GB in the beginning and 2.2 GB in the end (delta: 23.6 MB). Peak memory consumption was 23.6 MB. Max. memory is 7.1 GB. [2018-11-07 07:25:19,701 INFO L168 Benchmark]: RCFGBuilder took 11374.54 ms. Allocated memory was 2.3 GB in the beginning and 2.5 GB in the end (delta: 155.7 MB). Free memory was 2.2 GB in the beginning and 2.3 GB in the end (delta: -101.5 MB). Peak memory consumption was 668.6 MB. Max. memory is 7.1 GB. [2018-11-07 07:25:19,703 INFO L168 Benchmark]: TraceAbstraction took 207873.42 ms. Allocated memory was 2.5 GB in the beginning and 4.1 GB in the end (delta: 1.6 GB). Free memory was 2.3 GB in the beginning and 1.2 GB in the end (delta: 1.1 GB). Peak memory consumption was 2.7 GB. Max. memory is 7.1 GB. [2018-11-07 07:25:19,710 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 2375.14 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 211.4 MB). Peak memory consumption was 211.4 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 332.08 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 791.2 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 55.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 261.47 ms. Allocated memory is still 2.3 GB. Free memory was 2.3 GB in the beginning and 2.2 GB in the end (delta: 23.6 MB). Peak memory consumption was 23.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 11374.54 ms. Allocated memory was 2.3 GB in the beginning and 2.5 GB in the end (delta: 155.7 MB). Free memory was 2.2 GB in the beginning and 2.3 GB in the end (delta: -101.5 MB). Peak memory consumption was 668.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 207873.42 ms. Allocated memory was 2.5 GB in the beginning and 4.1 GB in the end (delta: 1.6 GB). Free memory was 2.3 GB in the beginning and 1.2 GB in the end (delta: 1.1 GB). Peak memory consumption was 2.7 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 4784]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 4784). Cancelled while BasicCegarLoop was analyzing trace of length 963 with TraceHistMax 6,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3. - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 907 locations, 1 error locations. TIMEOUT Result, 207.7s OverallTime, 6 OverallIterations, 6 TraceHistogramMax, 178.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2404 SDtfs, 54191 SDslu, 2877 SDs, 0 SdLazy, 71974 SolverSat, 31139 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 93.9s Time, PredicateUnifierStatistics: 4 DeclaredPredicates, 3852 GetRequests, 3604 SyntacticMatches, 9 SemanticMatches, 239 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10424 ImplicationChecksByTransitivity, 9.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=37063occurred in iteration=5, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 10.1s AbstIntTime, 4 AbstIntIterations, 2 AbstIntStrong, 0.999298237004761 AbsIntWeakeningRatio, 0.05199306759098787 AbsIntAvgWeakeningVarsNumRemoved, 32.01906412478336 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 1.6s AutomataMinimizationTime, 5 MinimizatonAttempts, 330 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 6.7s InterpolantComputationTime, 5171 NumberOfCodeBlocks, 5171 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 6056 ConstructedInterpolants, 0 QuantifiedInterpolants, 8159819 SizeOfPredicates, 0 NumberOfNonLiveVariables, 1386 ConjunctsInSsa, 4 ConjunctsInUnsatCore, 7 InterpolantComputations, 2 PerfectInterpolantSequences, 471/565 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown