java -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data ./data --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/ai/eq-bench/svcomp-Reach-32bit-Automizer_Camel+AI_EQ_SS.epf -i ../../../trunk/examples/svcomp/array-examples/sanfoundry_10_true-unreach-call_ground.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-1cceb4a-m [2018-01-29 23:13:34,479 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-29 23:13:34,480 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-29 23:13:34,489 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-29 23:13:34,490 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-29 23:13:34,490 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-29 23:13:34,491 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-29 23:13:34,492 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-29 23:13:34,493 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-29 23:13:34,493 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-29 23:13:34,494 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-29 23:13:34,494 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-29 23:13:34,494 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-29 23:13:34,495 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-29 23:13:34,495 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-29 23:13:34,497 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-29 23:13:34,498 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-29 23:13:34,499 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-29 23:13:34,499 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-29 23:13:34,500 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-29 23:13:34,501 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-29 23:13:34,501 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-29 23:13:34,502 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-29 23:13:34,502 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-29 23:13:34,502 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-29 23:13:34,503 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-29 23:13:34,503 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-29 23:13:34,504 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-29 23:13:34,504 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-29 23:13:34,504 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-29 23:13:34,504 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-29 23:13:34,505 INFO L98 SettingsManager]: Beginning loading settings from /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-Reach-32bit-Automizer_Camel+AI_EQ_SS.epf [2018-01-29 23:13:34,510 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-29 23:13:34,510 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-29 23:13:34,510 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-29 23:13:34,511 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-29 23:13:34,511 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-29 23:13:34,511 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-29 23:13:34,511 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-29 23:13:34,511 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-29 23:13:34,511 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-29 23:13:34,512 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-29 23:13:34,512 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-29 23:13:34,512 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-29 23:13:34,512 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-01-29 23:13:34,512 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-29 23:13:34,512 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-01-29 23:13:34,512 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-29 23:13:34,512 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-01-29 23:13:34,512 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-01-29 23:13:34,513 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-29 23:13:34,513 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-01-29 23:13:34,513 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-29 23:13:34,513 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-29 23:13:34,513 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-29 23:13:34,513 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-29 23:13:34,513 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-29 23:13:34,513 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-29 23:13:34,513 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-29 23:13:34,514 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-29 23:13:34,514 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-01-29 23:13:34,514 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-29 23:13:34,514 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-29 23:13:34,514 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-29 23:13:34,514 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-29 23:13:34,514 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-29 23:13:34,532 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-29 23:13:34,539 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-29 23:13:34,541 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-29 23:13:34,541 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-29 23:13:34,542 INFO L276 PluginConnector]: CDTParser initialized [2018-01-29 23:13:34,542 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-examples/sanfoundry_10_true-unreach-call_ground.i [2018-01-29 23:13:34,604 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-29 23:13:34,605 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-29 23:13:34,606 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-29 23:13:34,606 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-29 23:13:34,609 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-29 23:13:34,610 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 11:13:34" (1/1) ... [2018-01-29 23:13:34,611 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23500962 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:13:34, skipping insertion in model container [2018-01-29 23:13:34,612 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 11:13:34" (1/1) ... [2018-01-29 23:13:34,621 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-29 23:13:34,630 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-29 23:13:34,702 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-29 23:13:34,711 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-29 23:13:34,713 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:13:34 WrapperNode [2018-01-29 23:13:34,713 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-29 23:13:34,714 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-29 23:13:34,714 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-29 23:13:34,714 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-29 23:13:34,722 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:13:34" (1/1) ... [2018-01-29 23:13:34,722 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:13:34" (1/1) ... [2018-01-29 23:13:34,727 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:13:34" (1/1) ... [2018-01-29 23:13:34,727 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:13:34" (1/1) ... [2018-01-29 23:13:34,728 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:13:34" (1/1) ... [2018-01-29 23:13:34,730 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:13:34" (1/1) ... [2018-01-29 23:13:34,731 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:13:34" (1/1) ... [2018-01-29 23:13:34,732 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-29 23:13:34,732 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-29 23:13:34,732 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-29 23:13:34,732 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-29 23:13:34,733 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:13:34" (1/1) ... No working directory specified, using /home/daniel/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-01-29 23:13:34,771 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-29 23:13:34,772 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-29 23:13:34,772 INFO L136 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2018-01-29 23:13:34,772 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-29 23:13:34,772 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-01-29 23:13:34,772 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2018-01-29 23:13:34,772 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-01-29 23:13:34,772 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-29 23:13:34,772 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-29 23:13:34,772 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-29 23:13:35,050 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-29 23:13:35,051 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 11:13:35 BoogieIcfgContainer [2018-01-29 23:13:35,051 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-29 23:13:35,051 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-29 23:13:35,051 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-29 23:13:35,053 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-29 23:13:35,053 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.01 11:13:34" (1/3) ... [2018-01-29 23:13:35,054 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e2db9e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 11:13:35, skipping insertion in model container [2018-01-29 23:13:35,054 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:13:34" (2/3) ... [2018-01-29 23:13:35,054 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e2db9e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 11:13:35, skipping insertion in model container [2018-01-29 23:13:35,054 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 11:13:35" (3/3) ... [2018-01-29 23:13:35,055 INFO L107 eAbstractionObserver]: Analyzing ICFG sanfoundry_10_true-unreach-call_ground.i [2018-01-29 23:13:35,061 INFO L128 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-29 23:13:35,065 INFO L140 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-01-29 23:13:35,089 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-29 23:13:35,090 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-29 23:13:35,090 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-29 23:13:35,090 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-29 23:13:35,090 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-29 23:13:35,090 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-29 23:13:35,090 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-29 23:13:35,090 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-01-29 23:13:35,091 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-29 23:13:35,101 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states. [2018-01-29 23:13:35,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-01-29 23:13:35,105 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:13:35,105 INFO L350 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] [2018-01-29 23:13:35,105 INFO L371 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:13:35,108 INFO L82 PathProgramCache]: Analyzing trace with hash 1323126391, now seen corresponding path program 1 times [2018-01-29 23:13:35,109 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:13:35,109 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:13:35,138 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:13:35,138 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:13:35,138 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:13:35,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:13:35,161 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:13:35,180 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-29 23:13:35,181 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-29 23:13:35,181 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-29 23:13:35,182 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-29 23:13:35,189 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-29 23:13:35,190 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-29 23:13:35,191 INFO L87 Difference]: Start difference. First operand 49 states. Second operand 2 states. [2018-01-29 23:13:35,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:13:35,206 INFO L93 Difference]: Finished difference Result 77 states and 92 transitions. [2018-01-29 23:13:35,206 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-29 23:13:35,207 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 24 [2018-01-29 23:13:35,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:13:35,212 INFO L225 Difference]: With dead ends: 77 [2018-01-29 23:13:35,212 INFO L226 Difference]: Without dead ends: 44 [2018-01-29 23:13:35,214 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-29 23:13:35,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2018-01-29 23:13:35,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 44. [2018-01-29 23:13:35,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2018-01-29 23:13:35,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 49 transitions. [2018-01-29 23:13:35,235 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 49 transitions. Word has length 24 [2018-01-29 23:13:35,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:13:35,235 INFO L432 AbstractCegarLoop]: Abstraction has 44 states and 49 transitions. [2018-01-29 23:13:35,236 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-29 23:13:35,236 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 49 transitions. [2018-01-29 23:13:35,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-01-29 23:13:35,236 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:13:35,236 INFO L350 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] [2018-01-29 23:13:35,237 INFO L371 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:13:35,237 INFO L82 PathProgramCache]: Analyzing trace with hash -1468450648, now seen corresponding path program 1 times [2018-01-29 23:13:35,237 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:13:35,237 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:13:35,238 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:13:35,238 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:13:35,238 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:13:35,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:13:35,246 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:13:35,294 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-29 23:13:35,295 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-29 23:13:35,295 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-29 23:13:35,296 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-29 23:13:35,296 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-29 23:13:35,296 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-29 23:13:35,298 INFO L87 Difference]: Start difference. First operand 44 states and 49 transitions. Second operand 3 states. [2018-01-29 23:13:35,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:13:35,348 INFO L93 Difference]: Finished difference Result 73 states and 82 transitions. [2018-01-29 23:13:35,348 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-29 23:13:35,348 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 25 [2018-01-29 23:13:35,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:13:35,349 INFO L225 Difference]: With dead ends: 73 [2018-01-29 23:13:35,349 INFO L226 Difference]: Without dead ends: 49 [2018-01-29 23:13:35,350 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-29 23:13:35,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2018-01-29 23:13:35,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2018-01-29 23:13:35,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2018-01-29 23:13:35,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 53 transitions. [2018-01-29 23:13:35,353 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 53 transitions. Word has length 25 [2018-01-29 23:13:35,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:13:35,353 INFO L432 AbstractCegarLoop]: Abstraction has 49 states and 53 transitions. [2018-01-29 23:13:35,353 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-29 23:13:35,353 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 53 transitions. [2018-01-29 23:13:35,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-01-29 23:13:35,354 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:13:35,354 INFO L350 BasicCegarLoop]: trace histogram [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] [2018-01-29 23:13:35,354 INFO L371 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:13:35,354 INFO L82 PathProgramCache]: Analyzing trace with hash -1938318595, now seen corresponding path program 1 times [2018-01-29 23:13:35,354 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:13:35,354 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:13:35,355 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:13:35,355 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:13:35,355 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:13:35,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:13:35,422 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:13:35,544 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-29 23:13:35,545 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:13:35,545 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/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-01-29 23:13:35,560 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:13:35,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:13:35,591 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:13:35,683 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-29 23:13:35,700 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:13:35,700 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 8 [2018-01-29 23:13:35,700 INFO L409 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-01-29 23:13:35,700 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-01-29 23:13:35,701 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-01-29 23:13:35,701 INFO L87 Difference]: Start difference. First operand 49 states and 53 transitions. Second operand 8 states. [2018-01-29 23:13:36,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:13:36,024 INFO L93 Difference]: Finished difference Result 106 states and 117 transitions. [2018-01-29 23:13:36,024 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-29 23:13:36,024 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 36 [2018-01-29 23:13:36,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:13:36,027 INFO L225 Difference]: With dead ends: 106 [2018-01-29 23:13:36,027 INFO L226 Difference]: Without dead ends: 91 [2018-01-29 23:13:36,027 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-01-29 23:13:36,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2018-01-29 23:13:36,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 63. [2018-01-29 23:13:36,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2018-01-29 23:13:36,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 69 transitions. [2018-01-29 23:13:36,034 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 69 transitions. Word has length 36 [2018-01-29 23:13:36,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:13:36,034 INFO L432 AbstractCegarLoop]: Abstraction has 63 states and 69 transitions. [2018-01-29 23:13:36,034 INFO L433 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-01-29 23:13:36,034 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 69 transitions. [2018-01-29 23:13:36,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-01-29 23:13:36,035 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:13:36,035 INFO L350 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:13:36,035 INFO L371 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:13:36,035 INFO L82 PathProgramCache]: Analyzing trace with hash 909425717, now seen corresponding path program 1 times [2018-01-29 23:13:36,035 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:13:36,035 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:13:36,036 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:13:36,036 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:13:36,036 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:13:36,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:13:36,044 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:13:36,146 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-29 23:13:36,146 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:13:36,146 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/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-01-29 23:13:36,156 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:13:36,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:13:36,171 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:13:36,260 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-29 23:13:36,277 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:13:36,277 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 11 [2018-01-29 23:13:36,278 INFO L409 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-01-29 23:13:36,278 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-01-29 23:13:36,278 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2018-01-29 23:13:36,278 INFO L87 Difference]: Start difference. First operand 63 states and 69 transitions. Second operand 11 states. [2018-01-29 23:13:36,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:13:36,730 INFO L93 Difference]: Finished difference Result 108 states and 118 transitions. [2018-01-29 23:13:36,730 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-01-29 23:13:36,730 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 42 [2018-01-29 23:13:36,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:13:36,731 INFO L225 Difference]: With dead ends: 108 [2018-01-29 23:13:36,731 INFO L226 Difference]: Without dead ends: 69 [2018-01-29 23:13:36,732 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=71, Invalid=169, Unknown=0, NotChecked=0, Total=240 [2018-01-29 23:13:36,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2018-01-29 23:13:36,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 54. [2018-01-29 23:13:36,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2018-01-29 23:13:36,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 59 transitions. [2018-01-29 23:13:36,735 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 59 transitions. Word has length 42 [2018-01-29 23:13:36,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:13:36,735 INFO L432 AbstractCegarLoop]: Abstraction has 54 states and 59 transitions. [2018-01-29 23:13:36,735 INFO L433 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-01-29 23:13:36,735 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 59 transitions. [2018-01-29 23:13:36,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-01-29 23:13:36,736 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:13:36,736 INFO L350 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:13:36,736 INFO L371 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:13:36,736 INFO L82 PathProgramCache]: Analyzing trace with hash -1383934571, now seen corresponding path program 1 times [2018-01-29 23:13:36,736 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:13:36,736 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:13:36,737 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:13:36,737 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:13:36,737 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:13:36,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:13:36,745 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:13:36,867 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-29 23:13:36,867 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:13:36,867 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-01-29 23:13:36,873 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:13:36,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:13:36,886 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:13:36,946 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-29 23:13:36,962 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:13:36,962 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 12 [2018-01-29 23:13:36,963 INFO L409 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-01-29 23:13:36,963 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-01-29 23:13:36,963 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2018-01-29 23:13:36,963 INFO L87 Difference]: Start difference. First operand 54 states and 59 transitions. Second operand 12 states. [2018-01-29 23:13:37,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:13:37,234 INFO L93 Difference]: Finished difference Result 124 states and 137 transitions. [2018-01-29 23:13:37,235 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-01-29 23:13:37,235 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 42 [2018-01-29 23:13:37,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:13:37,236 INFO L225 Difference]: With dead ends: 124 [2018-01-29 23:13:37,236 INFO L226 Difference]: Without dead ends: 109 [2018-01-29 23:13:37,236 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 39 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=108, Invalid=234, Unknown=0, NotChecked=0, Total=342 [2018-01-29 23:13:37,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2018-01-29 23:13:37,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 71. [2018-01-29 23:13:37,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71 states. [2018-01-29 23:13:37,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 78 transitions. [2018-01-29 23:13:37,241 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 78 transitions. Word has length 42 [2018-01-29 23:13:37,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:13:37,241 INFO L432 AbstractCegarLoop]: Abstraction has 71 states and 78 transitions. [2018-01-29 23:13:37,241 INFO L433 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-01-29 23:13:37,241 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 78 transitions. [2018-01-29 23:13:37,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-01-29 23:13:37,242 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:13:37,242 INFO L350 BasicCegarLoop]: trace histogram [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] [2018-01-29 23:13:37,242 INFO L371 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:13:37,242 INFO L82 PathProgramCache]: Analyzing trace with hash -1256217395, now seen corresponding path program 1 times [2018-01-29 23:13:37,242 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:13:37,242 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:13:37,243 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:13:37,243 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:13:37,243 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:13:37,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:13:37,249 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:13:37,354 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-29 23:13:37,355 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:13:37,355 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:13:37,359 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:13:37,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:13:37,368 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:13:37,434 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-29 23:13:37,450 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:13:37,451 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 16 [2018-01-29 23:13:37,451 INFO L409 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-01-29 23:13:37,451 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-01-29 23:13:37,451 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240 [2018-01-29 23:13:37,451 INFO L87 Difference]: Start difference. First operand 71 states and 78 transitions. Second operand 16 states. [2018-01-29 23:13:37,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:13:37,734 INFO L93 Difference]: Finished difference Result 130 states and 143 transitions. [2018-01-29 23:13:37,734 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-01-29 23:13:37,734 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 48 [2018-01-29 23:13:37,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:13:37,735 INFO L225 Difference]: With dead ends: 130 [2018-01-29 23:13:37,735 INFO L226 Difference]: Without dead ends: 115 [2018-01-29 23:13:37,736 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 43 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 122 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=179, Invalid=471, Unknown=0, NotChecked=0, Total=650 [2018-01-29 23:13:37,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2018-01-29 23:13:37,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 77. [2018-01-29 23:13:37,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 77 states. [2018-01-29 23:13:37,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 84 transitions. [2018-01-29 23:13:37,740 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 84 transitions. Word has length 48 [2018-01-29 23:13:37,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:13:37,740 INFO L432 AbstractCegarLoop]: Abstraction has 77 states and 84 transitions. [2018-01-29 23:13:37,740 INFO L433 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-01-29 23:13:37,740 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 84 transitions. [2018-01-29 23:13:37,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-01-29 23:13:37,741 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:13:37,741 INFO L350 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:13:37,741 INFO L371 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:13:37,742 INFO L82 PathProgramCache]: Analyzing trace with hash 745389613, now seen corresponding path program 2 times [2018-01-29 23:13:37,742 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:13:37,742 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:13:37,742 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:13:37,742 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:13:37,742 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:13:37,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:13:37,752 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:13:38,058 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-29 23:13:38,058 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:13:38,058 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:13:38,065 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-29 23:13:38,070 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:13:38,073 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:13:38,073 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:13:38,075 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:13:38,124 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-29 23:13:38,141 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:13:38,141 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 16 [2018-01-29 23:13:38,141 INFO L409 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-01-29 23:13:38,142 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-01-29 23:13:38,142 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=185, Unknown=0, NotChecked=0, Total=240 [2018-01-29 23:13:38,142 INFO L87 Difference]: Start difference. First operand 77 states and 84 transitions. Second operand 16 states. [2018-01-29 23:13:38,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:13:38,560 INFO L93 Difference]: Finished difference Result 155 states and 171 transitions. [2018-01-29 23:13:38,560 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-01-29 23:13:38,560 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 48 [2018-01-29 23:13:38,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:13:38,561 INFO L225 Difference]: With dead ends: 155 [2018-01-29 23:13:38,561 INFO L226 Difference]: Without dead ends: 140 [2018-01-29 23:13:38,561 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 43 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 190 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=252, Invalid=618, Unknown=0, NotChecked=0, Total=870 [2018-01-29 23:13:38,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2018-01-29 23:13:38,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 92. [2018-01-29 23:13:38,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 92 states. [2018-01-29 23:13:38,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 101 transitions. [2018-01-29 23:13:38,566 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 101 transitions. Word has length 48 [2018-01-29 23:13:38,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:13:38,567 INFO L432 AbstractCegarLoop]: Abstraction has 92 states and 101 transitions. [2018-01-29 23:13:38,567 INFO L433 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-01-29 23:13:38,567 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 101 transitions. [2018-01-29 23:13:38,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-01-29 23:13:38,567 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:13:38,567 INFO L350 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:13:38,568 INFO L371 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:13:38,568 INFO L82 PathProgramCache]: Analyzing trace with hash 1409427973, now seen corresponding path program 2 times [2018-01-29 23:13:38,568 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:13:38,568 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:13:38,568 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:13:38,568 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:13:38,569 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:13:38,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:13:38,574 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:13:38,662 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-29 23:13:38,662 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:13:38,662 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:13:38,668 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-29 23:13:38,680 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:13:38,683 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:13:38,683 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:13:38,685 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:13:38,775 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-29 23:13:38,795 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:13:38,795 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 20 [2018-01-29 23:13:38,796 INFO L409 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-01-29 23:13:38,796 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-01-29 23:13:38,796 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=302, Unknown=0, NotChecked=0, Total=380 [2018-01-29 23:13:38,796 INFO L87 Difference]: Start difference. First operand 92 states and 101 transitions. Second operand 20 states. [2018-01-29 23:13:39,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:13:39,169 INFO L93 Difference]: Finished difference Result 157 states and 173 transitions. [2018-01-29 23:13:39,169 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-01-29 23:13:39,169 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 54 [2018-01-29 23:13:39,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:13:39,170 INFO L225 Difference]: With dead ends: 157 [2018-01-29 23:13:39,170 INFO L226 Difference]: Without dead ends: 142 [2018-01-29 23:13:39,170 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 47 SyntacticMatches, 1 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 244 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=271, Invalid=785, Unknown=0, NotChecked=0, Total=1056 [2018-01-29 23:13:39,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2018-01-29 23:13:39,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 98. [2018-01-29 23:13:39,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 98 states. [2018-01-29 23:13:39,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 107 transitions. [2018-01-29 23:13:39,175 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 107 transitions. Word has length 54 [2018-01-29 23:13:39,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:13:39,176 INFO L432 AbstractCegarLoop]: Abstraction has 98 states and 107 transitions. [2018-01-29 23:13:39,176 INFO L433 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-01-29 23:13:39,176 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 107 transitions. [2018-01-29 23:13:39,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-01-29 23:13:39,177 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:13:39,177 INFO L350 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:13:39,177 INFO L371 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:13:39,177 INFO L82 PathProgramCache]: Analyzing trace with hash -353387675, now seen corresponding path program 3 times [2018-01-29 23:13:39,177 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:13:39,177 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:13:39,178 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:13:39,178 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:13:39,178 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:13:39,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:13:39,183 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:13:39,266 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-29 23:13:39,266 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:13:39,266 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:13:39,271 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-29 23:13:39,274 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:13:39,280 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:13:39,282 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:13:39,283 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:13:39,283 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:13:39,284 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:13:39,358 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-29 23:13:39,376 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:13:39,376 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 20 [2018-01-29 23:13:39,377 INFO L409 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-01-29 23:13:39,377 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-01-29 23:13:39,377 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=303, Unknown=0, NotChecked=0, Total=380 [2018-01-29 23:13:39,377 INFO L87 Difference]: Start difference. First operand 98 states and 107 transitions. Second operand 20 states. [2018-01-29 23:13:39,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:13:39,813 INFO L93 Difference]: Finished difference Result 167 states and 183 transitions. [2018-01-29 23:13:39,814 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-01-29 23:13:39,814 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 54 [2018-01-29 23:13:39,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:13:39,815 INFO L225 Difference]: With dead ends: 167 [2018-01-29 23:13:39,815 INFO L226 Difference]: Without dead ends: 152 [2018-01-29 23:13:39,815 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 47 SyntacticMatches, 1 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 312 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=345, Invalid=987, Unknown=0, NotChecked=0, Total=1332 [2018-01-29 23:13:39,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2018-01-29 23:13:39,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 98. [2018-01-29 23:13:39,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 98 states. [2018-01-29 23:13:39,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 107 transitions. [2018-01-29 23:13:39,832 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 107 transitions. Word has length 54 [2018-01-29 23:13:39,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:13:39,832 INFO L432 AbstractCegarLoop]: Abstraction has 98 states and 107 transitions. [2018-01-29 23:13:39,832 INFO L433 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-01-29 23:13:39,832 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 107 transitions. [2018-01-29 23:13:39,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-01-29 23:13:39,832 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:13:39,832 INFO L350 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 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-01-29 23:13:39,833 INFO L371 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:13:39,833 INFO L82 PathProgramCache]: Analyzing trace with hash 1648219333, now seen corresponding path program 3 times [2018-01-29 23:13:39,833 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:13:39,833 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:13:39,833 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:13:39,833 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:13:39,834 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:13:39,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:13:39,845 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:13:39,925 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-29 23:13:39,925 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:13:39,926 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:13:39,932 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-29 23:13:39,936 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:13:39,947 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:13:39,960 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:13:39,970 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:13:39,977 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:13:39,979 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:13:40,031 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 15 proven. 11 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-01-29 23:13:40,049 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:13:40,049 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8] total 18 [2018-01-29 23:13:40,049 INFO L409 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-01-29 23:13:40,049 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-01-29 23:13:40,049 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=260, Unknown=0, NotChecked=0, Total=306 [2018-01-29 23:13:40,049 INFO L87 Difference]: Start difference. First operand 98 states and 107 transitions. Second operand 18 states. [2018-01-29 23:13:41,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:13:41,184 INFO L93 Difference]: Finished difference Result 294 states and 328 transitions. [2018-01-29 23:13:41,185 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2018-01-29 23:13:41,185 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 54 [2018-01-29 23:13:41,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:13:41,186 INFO L225 Difference]: With dead ends: 294 [2018-01-29 23:13:41,186 INFO L226 Difference]: Without dead ends: 240 [2018-01-29 23:13:41,187 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 49 SyntacticMatches, 1 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1114 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=688, Invalid=3094, Unknown=0, NotChecked=0, Total=3782 [2018-01-29 23:13:41,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2018-01-29 23:13:41,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 179. [2018-01-29 23:13:41,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 179 states. [2018-01-29 23:13:41,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 195 transitions. [2018-01-29 23:13:41,197 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 195 transitions. Word has length 54 [2018-01-29 23:13:41,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:13:41,197 INFO L432 AbstractCegarLoop]: Abstraction has 179 states and 195 transitions. [2018-01-29 23:13:41,197 INFO L433 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-01-29 23:13:41,197 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 195 transitions. [2018-01-29 23:13:41,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2018-01-29 23:13:41,198 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:13:41,198 INFO L350 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:13:41,198 INFO L371 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:13:41,198 INFO L82 PathProgramCache]: Analyzing trace with hash -259398339, now seen corresponding path program 4 times [2018-01-29 23:13:41,198 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:13:41,198 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:13:41,199 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:13:41,199 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:13:41,199 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:13:41,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:13:41,204 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:13:41,290 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-29 23:13:41,290 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:13:41,290 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:13:41,299 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-29 23:13:41,306 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:13:41,308 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:13:41,458 INFO L700 Elim1Store]: detected not equals via solver [2018-01-29 23:13:41,459 INFO L700 Elim1Store]: detected not equals via solver [2018-01-29 23:13:41,460 INFO L700 Elim1Store]: detected not equals via solver [2018-01-29 23:13:41,466 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 32 [2018-01-29 23:13:41,466 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-29 23:13:41,471 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-29 23:13:41,471 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:20, output treesize:19 [2018-01-29 23:13:41,528 INFO L700 Elim1Store]: detected not equals via solver [2018-01-29 23:13:41,529 INFO L700 Elim1Store]: detected not equals via solver [2018-01-29 23:13:41,530 INFO L700 Elim1Store]: detected not equals via solver [2018-01-29 23:13:41,531 INFO L700 Elim1Store]: detected not equals via solver [2018-01-29 23:13:41,531 INFO L700 Elim1Store]: detected not equals via solver [2018-01-29 23:13:41,536 INFO L700 Elim1Store]: detected not equals via solver [2018-01-29 23:13:41,557 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 24 treesize of output 62 [2018-01-29 23:13:41,558 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 2 xjuncts. [2018-01-29 23:13:41,595 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-01-29 23:13:41,596 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:27, output treesize:49 [2018-01-29 23:13:41,713 WARN L146 SmtUtils]: Spent 100ms on a formula simplification. DAG size of input: 21 DAG size of output 21 [2018-01-29 23:13:41,918 INFO L700 Elim1Store]: detected not equals via solver [2018-01-29 23:13:41,918 INFO L700 Elim1Store]: detected not equals via solver [2018-01-29 23:13:41,919 INFO L700 Elim1Store]: detected not equals via solver [2018-01-29 23:13:41,920 INFO L700 Elim1Store]: detected not equals via solver [2018-01-29 23:13:41,921 INFO L700 Elim1Store]: detected not equals via solver [2018-01-29 23:13:41,922 INFO L700 Elim1Store]: detected not equals via solver [2018-01-29 23:13:41,931 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 65 [2018-01-29 23:13:41,932 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 2 xjuncts. [2018-01-29 23:13:42,058 INFO L700 Elim1Store]: detected not equals via solver [2018-01-29 23:13:42,059 INFO L700 Elim1Store]: detected not equals via solver [2018-01-29 23:13:42,060 INFO L700 Elim1Store]: detected not equals via solver [2018-01-29 23:13:42,060 INFO L700 Elim1Store]: detected not equals via solver [2018-01-29 23:13:42,062 INFO L700 Elim1Store]: detected not equals via solver [2018-01-29 23:13:42,064 INFO L700 Elim1Store]: detected not equals via solver [2018-01-29 23:13:42,065 INFO L700 Elim1Store]: detected not equals via solver [2018-01-29 23:13:42,066 INFO L700 Elim1Store]: detected not equals via solver [2018-01-29 23:13:42,067 INFO L700 Elim1Store]: detected not equals via solver [2018-01-29 23:13:42,067 INFO L700 Elim1Store]: detected not equals via solver [2018-01-29 23:13:42,068 INFO L700 Elim1Store]: detected not equals via solver [2018-01-29 23:13:42,069 INFO L700 Elim1Store]: detected not equals via solver [2018-01-29 23:13:42,069 INFO L700 Elim1Store]: detected not equals via solver [2018-01-29 23:13:42,070 INFO L700 Elim1Store]: detected not equals via solver [2018-01-29 23:13:42,072 INFO L700 Elim1Store]: detected not equals via solver [2018-01-29 23:13:42,072 INFO L700 Elim1Store]: detected not equals via solver [2018-01-29 23:13:42,097 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 20 disjoint index pairs (out of 15 index pairs), introduced 1 new quantified variables, introduced 3 case distinctions, treesize of input 41 treesize of output 135 [2018-01-29 23:13:42,098 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-01-29 23:13:42,174 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 2 dim-1 vars, End of recursive call: 4 dim-0 vars, and 4 xjuncts. [2018-01-29 23:13:42,174 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:69, output treesize:107 [2018-01-29 23:14:10,274 WARN L146 SmtUtils]: Spent 16031ms on a formula simplification. DAG size of input: 52 DAG size of output 37 [2018-01-29 23:14:14,512 WARN L143 SmtUtils]: Spent 4014ms on a formula simplification that was a NOOP. DAG size: 39 [2018-01-29 23:14:14,563 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-29 23:14:14,580 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:14:14,580 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 19] total 31 [2018-01-29 23:14:14,581 INFO L409 AbstractCegarLoop]: Interpolant automaton has 31 states [2018-01-29 23:14:14,581 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2018-01-29 23:14:14,581 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=841, Unknown=6, NotChecked=0, Total=930 [2018-01-29 23:14:14,581 INFO L87 Difference]: Start difference. First operand 179 states and 195 transitions. Second operand 31 states. Received shutdown request... [2018-01-29 23:14:59,829 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-01-29 23:14:59,829 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-29 23:14:59,832 WARN L185 ceAbstractionStarter]: Timeout [2018-01-29 23:14:59,832 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.01 11:14:59 BoogieIcfgContainer [2018-01-29 23:14:59,832 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-29 23:14:59,833 INFO L168 Benchmark]: Toolchain (without parser) took 85228.24 ms. Allocated memory was 151.0 MB in the beginning and 271.1 MB in the end (delta: 120.1 MB). Free memory was 116.0 MB in the beginning and 217.2 MB in the end (delta: -101.2 MB). Peak memory consumption was 18.9 MB. Max. memory is 5.3 GB. [2018-01-29 23:14:59,834 INFO L168 Benchmark]: CDTParser took 0.11 ms. Allocated memory is still 151.0 MB. Free memory is still 120.7 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-29 23:14:59,834 INFO L168 Benchmark]: CACSL2BoogieTranslator took 107.90 ms. Allocated memory is still 151.0 MB. Free memory was 115.8 MB in the beginning and 107.5 MB in the end (delta: 8.2 MB). Peak memory consumption was 8.2 MB. Max. memory is 5.3 GB. [2018-01-29 23:14:59,834 INFO L168 Benchmark]: Boogie Preprocessor took 17.93 ms. Allocated memory is still 151.0 MB. Free memory was 107.5 MB in the beginning and 106.1 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.4 MB. Max. memory is 5.3 GB. [2018-01-29 23:14:59,834 INFO L168 Benchmark]: RCFGBuilder took 318.96 ms. Allocated memory is still 151.0 MB. Free memory was 105.9 MB in the beginning and 92.1 MB in the end (delta: 13.8 MB). Peak memory consumption was 13.8 MB. Max. memory is 5.3 GB. [2018-01-29 23:14:59,834 INFO L168 Benchmark]: TraceAbstraction took 84781.04 ms. Allocated memory was 151.0 MB in the beginning and 271.1 MB in the end (delta: 120.1 MB). Free memory was 91.9 MB in the beginning and 217.2 MB in the end (delta: -125.3 MB). There was no memory consumed. Max. memory is 5.3 GB. [2018-01-29 23:14:59,835 INFO L344 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11 ms. Allocated memory is still 151.0 MB. Free memory is still 120.7 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 107.90 ms. Allocated memory is still 151.0 MB. Free memory was 115.8 MB in the beginning and 107.5 MB in the end (delta: 8.2 MB). Peak memory consumption was 8.2 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 17.93 ms. Allocated memory is still 151.0 MB. Free memory was 107.5 MB in the beginning and 106.1 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.4 MB. Max. memory is 5.3 GB. * RCFGBuilder took 318.96 ms. Allocated memory is still 151.0 MB. Free memory was 105.9 MB in the beginning and 92.1 MB in the end (delta: 13.8 MB). Peak memory consumption was 13.8 MB. Max. memory is 5.3 GB. * TraceAbstraction took 84781.04 ms. Allocated memory was 151.0 MB in the beginning and 271.1 MB in the end (delta: 120.1 MB). Free memory was 91.9 MB in the beginning and 217.2 MB in the end (delta: -125.3 MB). There was no memory consumed. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 2]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 2). Cancelled while BasicCegarLoop was constructing difference of abstraction (179states) and interpolant automaton (currently 31 states, 31 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 59 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 49 locations, 1 error locations. TIMEOUT Result, 84.7s OverallTime, 11 OverallIterations, 5 TraceHistogramMax, 49.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 500 SDtfs, 1454 SDslu, 3379 SDs, 0 SdLazy, 2811 SolverSat, 203 SolverUnsat, 12 SolverUnknown, 0 SolverNotchecked, 26.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 672 GetRequests, 390 SyntacticMatches, 7 SemanticMatches, 274 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2791 ImplicationChecksByTransitivity, 52.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=179occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 10 MinimizatonAttempts, 326 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 34.9s InterpolantComputationTime, 925 NumberOfCodeBlocks, 917 NumberOfCodeBlocksAsserted, 28 NumberOfCheckSat, 905 ConstructedInterpolants, 16 QuantifiedInterpolants, 247759 SizeOfPredicates, 68 NumberOfNonLiveVariables, 709 ConjunctsInSsa, 102 ConjunctsInUnsatCore, 20 InterpolantComputations, 2 PerfectInterpolantSequences, 35/352 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/sanfoundry_10_true-unreach-call_ground.i_svcomp-Reach-32bit-Automizer_Camel+AI_EQ_SS.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-29_23-14-59-839.csv Written .csv to /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/sanfoundry_10_true-unreach-call_ground.i_svcomp-Reach-32bit-Automizer_Camel+AI_EQ_SS.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-29_23-14-59-839.csv Completed graceful shutdown