java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/nla-digbench/hard.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-0883e75 [2019-09-05 12:28:15,363 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-05 12:28:15,365 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-05 12:28:15,377 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-05 12:28:15,377 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-05 12:28:15,378 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-05 12:28:15,379 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-05 12:28:15,381 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-05 12:28:15,383 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-05 12:28:15,383 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-05 12:28:15,384 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-05 12:28:15,385 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-05 12:28:15,386 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-05 12:28:15,387 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-05 12:28:15,387 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-05 12:28:15,389 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-05 12:28:15,389 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-05 12:28:15,390 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-05 12:28:15,392 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-05 12:28:15,394 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-05 12:28:15,396 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-05 12:28:15,397 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-05 12:28:15,398 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-05 12:28:15,399 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-05 12:28:15,401 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-05 12:28:15,402 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-05 12:28:15,402 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-05 12:28:15,403 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-05 12:28:15,404 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-05 12:28:15,405 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-05 12:28:15,405 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-05 12:28:15,406 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-05 12:28:15,406 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-05 12:28:15,407 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-05 12:28:15,408 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-05 12:28:15,408 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-05 12:28:15,411 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-05 12:28:15,412 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-05 12:28:15,412 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-05 12:28:15,413 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-05 12:28:15,413 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-05 12:28:15,415 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-09-05 12:28:15,432 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-05 12:28:15,432 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-05 12:28:15,433 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-09-05 12:28:15,433 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-09-05 12:28:15,434 INFO L138 SettingsManager]: * Use SBE=true [2019-09-05 12:28:15,434 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-05 12:28:15,434 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-05 12:28:15,434 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-09-05 12:28:15,435 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-05 12:28:15,435 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-05 12:28:15,435 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-05 12:28:15,435 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-05 12:28:15,436 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-05 12:28:15,436 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-05 12:28:15,436 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-05 12:28:15,436 INFO L138 SettingsManager]: * Use constant arrays=true [2019-09-05 12:28:15,437 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-05 12:28:15,437 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-05 12:28:15,437 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-05 12:28:15,437 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-09-05 12:28:15,438 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-09-05 12:28:15,438 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-05 12:28:15,438 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-05 12:28:15,438 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-05 12:28:15,439 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-09-05 12:28:15,439 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-09-05 12:28:15,439 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-05 12:28:15,439 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-05 12:28:15,439 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-09-05 12:28:15,486 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-05 12:28:15,501 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-05 12:28:15,507 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-05 12:28:15,509 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-05 12:28:15,509 INFO L275 PluginConnector]: CDTParser initialized [2019-09-05 12:28:15,511 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench/hard.c [2019-09-05 12:28:15,573 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f4d9e04a9/6751d165593c419ba5e0c8fc874746ce/FLAG08e050519 [2019-09-05 12:28:16,004 INFO L306 CDTParser]: Found 1 translation units. [2019-09-05 12:28:16,006 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench/hard.c [2019-09-05 12:28:16,013 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f4d9e04a9/6751d165593c419ba5e0c8fc874746ce/FLAG08e050519 [2019-09-05 12:28:16,393 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f4d9e04a9/6751d165593c419ba5e0c8fc874746ce [2019-09-05 12:28:16,403 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-05 12:28:16,405 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-05 12:28:16,406 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-05 12:28:16,406 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-05 12:28:16,410 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-05 12:28:16,411 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.09 12:28:16" (1/1) ... [2019-09-05 12:28:16,414 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a171813 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.09 12:28:16, skipping insertion in model container [2019-09-05 12:28:16,414 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.09 12:28:16" (1/1) ... [2019-09-05 12:28:16,422 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-05 12:28:16,439 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-05 12:28:16,612 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-05 12:28:16,616 INFO L188 MainTranslator]: Completed pre-run [2019-09-05 12:28:16,636 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-05 12:28:16,648 INFO L192 MainTranslator]: Completed translation [2019-09-05 12:28:16,649 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.09 12:28:16 WrapperNode [2019-09-05 12:28:16,649 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-05 12:28:16,650 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-05 12:28:16,650 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-05 12:28:16,650 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-05 12:28:16,747 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.09 12:28:16" (1/1) ... [2019-09-05 12:28:16,748 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.09 12:28:16" (1/1) ... [2019-09-05 12:28:16,754 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.09 12:28:16" (1/1) ... [2019-09-05 12:28:16,754 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.09 12:28:16" (1/1) ... [2019-09-05 12:28:16,758 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.09 12:28:16" (1/1) ... [2019-09-05 12:28:16,764 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.09 12:28:16" (1/1) ... [2019-09-05 12:28:16,765 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.09 12:28:16" (1/1) ... [2019-09-05 12:28:16,766 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-05 12:28:16,767 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-05 12:28:16,767 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-05 12:28:16,767 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-05 12:28:16,768 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.09 12:28:16" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-05 12:28:16,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-05 12:28:16,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-05 12:28:16,826 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2019-09-05 12:28:16,826 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-05 12:28:16,826 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-05 12:28:16,826 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-05 12:28:16,826 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assume [2019-09-05 12:28:16,827 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2019-09-05 12:28:16,827 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-05 12:28:16,827 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-05 12:28:16,827 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-05 12:28:17,046 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-05 12:28:17,047 INFO L283 CfgBuilder]: Removed 2 assume(true) statements. [2019-09-05 12:28:17,048 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.09 12:28:17 BoogieIcfgContainer [2019-09-05 12:28:17,048 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-05 12:28:17,049 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-09-05 12:28:17,049 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-09-05 12:28:17,052 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-09-05 12:28:17,052 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.09 12:28:16" (1/3) ... [2019-09-05 12:28:17,053 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2840602a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.09 12:28:17, skipping insertion in model container [2019-09-05 12:28:17,053 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.09 12:28:16" (2/3) ... [2019-09-05 12:28:17,054 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2840602a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.09 12:28:17, skipping insertion in model container [2019-09-05 12:28:17,054 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.09 12:28:17" (3/3) ... [2019-09-05 12:28:17,056 INFO L109 eAbstractionObserver]: Analyzing ICFG hard.c [2019-09-05 12:28:17,068 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-09-05 12:28:17,075 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-09-05 12:28:17,089 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-09-05 12:28:17,118 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-09-05 12:28:17,119 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-09-05 12:28:17,119 INFO L378 AbstractCegarLoop]: Hoare is true [2019-09-05 12:28:17,120 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-09-05 12:28:17,120 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-09-05 12:28:17,120 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-09-05 12:28:17,120 INFO L382 AbstractCegarLoop]: Difference is false [2019-09-05 12:28:17,120 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-09-05 12:28:17,121 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-09-05 12:28:17,139 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states. [2019-09-05 12:28:17,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2019-09-05 12:28:17,144 INFO L391 BasicCegarLoop]: Found error trace [2019-09-05 12:28:17,144 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-05 12:28:17,146 INFO L418 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-05 12:28:17,150 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-05 12:28:17,151 INFO L82 PathProgramCache]: Analyzing trace with hash -1301090018, now seen corresponding path program 1 times [2019-09-05 12:28:17,152 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-05 12:28:17,153 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-05 12:28:17,191 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:17,192 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-05 12:28:17,192 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:17,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-05 12:28:17,323 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-05 12:28:17,326 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-05 12:28:17,326 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-05 12:28:17,331 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-05 12:28:17,346 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-05 12:28:17,347 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-05 12:28:17,353 INFO L87 Difference]: Start difference. First operand 28 states. Second operand 5 states. [2019-09-05 12:28:17,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-05 12:28:17,644 INFO L93 Difference]: Finished difference Result 65 states and 110 transitions. [2019-09-05 12:28:17,646 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-05 12:28:17,648 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 10 [2019-09-05 12:28:17,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-05 12:28:17,660 INFO L225 Difference]: With dead ends: 65 [2019-09-05 12:28:17,660 INFO L226 Difference]: Without dead ends: 34 [2019-09-05 12:28:17,669 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2019-09-05 12:28:17,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2019-09-05 12:28:17,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 27. [2019-09-05 12:28:17,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2019-09-05 12:28:17,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 34 transitions. [2019-09-05 12:28:17,733 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 34 transitions. Word has length 10 [2019-09-05 12:28:17,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-05 12:28:17,733 INFO L475 AbstractCegarLoop]: Abstraction has 27 states and 34 transitions. [2019-09-05 12:28:17,733 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-05 12:28:17,734 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 34 transitions. [2019-09-05 12:28:17,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2019-09-05 12:28:17,735 INFO L391 BasicCegarLoop]: Found error trace [2019-09-05 12:28:17,735 INFO L399 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-05 12:28:17,735 INFO L418 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-05 12:28:17,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-05 12:28:17,736 INFO L82 PathProgramCache]: Analyzing trace with hash -1931384136, now seen corresponding path program 1 times [2019-09-05 12:28:17,736 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-05 12:28:17,736 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-05 12:28:17,737 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:17,738 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-05 12:28:17,738 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:17,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-05 12:28:17,821 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-05 12:28:17,822 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-05 12:28:17,822 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-05 12:28:17,823 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-05 12:28:17,824 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-05 12:28:17,824 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-05 12:28:17,824 INFO L87 Difference]: Start difference. First operand 27 states and 34 transitions. Second operand 5 states. [2019-09-05 12:28:17,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-05 12:28:17,903 INFO L93 Difference]: Finished difference Result 40 states and 51 transitions. [2019-09-05 12:28:17,904 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-05 12:28:17,904 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 15 [2019-09-05 12:28:17,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-05 12:28:17,907 INFO L225 Difference]: With dead ends: 40 [2019-09-05 12:28:17,907 INFO L226 Difference]: Without dead ends: 38 [2019-09-05 12:28:17,908 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2019-09-05 12:28:17,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2019-09-05 12:28:17,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 31. [2019-09-05 12:28:17,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2019-09-05 12:28:17,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 37 transitions. [2019-09-05 12:28:17,925 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 37 transitions. Word has length 15 [2019-09-05 12:28:17,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-05 12:28:17,926 INFO L475 AbstractCegarLoop]: Abstraction has 31 states and 37 transitions. [2019-09-05 12:28:17,926 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-05 12:28:17,926 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 37 transitions. [2019-09-05 12:28:17,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2019-09-05 12:28:17,927 INFO L391 BasicCegarLoop]: Found error trace [2019-09-05 12:28:17,927 INFO L399 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-05 12:28:17,928 INFO L418 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-05 12:28:17,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-05 12:28:17,928 INFO L82 PathProgramCache]: Analyzing trace with hash -2005010146, now seen corresponding path program 1 times [2019-09-05 12:28:17,928 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-05 12:28:17,929 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-05 12:28:17,930 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:17,930 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-05 12:28:17,930 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:17,959 ERROR L235 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2019-09-05 12:28:17,959 INFO L258 seRefinementStrategy]: Advancing trace checker [2019-09-05 12:28:17,959 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-09-05 12:28:17,972 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-05 12:28:17,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-05 12:28:17,999 INFO L256 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 11 conjunts are in the unsatisfiable core [2019-09-05 12:28:18,009 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-05 12:28:18,100 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-09-05 12:28:18,105 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-05 12:28:18,105 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-05 12:28:18,105 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-05 12:28:18,106 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-05 12:28:18,106 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-05 12:28:18,106 INFO L87 Difference]: Start difference. First operand 31 states and 37 transitions. Second operand 5 states. [2019-09-05 12:28:18,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-05 12:28:18,189 INFO L93 Difference]: Finished difference Result 59 states and 77 transitions. [2019-09-05 12:28:18,190 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-09-05 12:28:18,190 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 20 [2019-09-05 12:28:18,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-05 12:28:18,192 INFO L225 Difference]: With dead ends: 59 [2019-09-05 12:28:18,192 INFO L226 Difference]: Without dead ends: 45 [2019-09-05 12:28:18,193 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2019-09-05 12:28:18,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2019-09-05 12:28:18,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 45. [2019-09-05 12:28:18,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2019-09-05 12:28:18,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 56 transitions. [2019-09-05 12:28:18,210 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 56 transitions. Word has length 20 [2019-09-05 12:28:18,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-05 12:28:18,211 INFO L475 AbstractCegarLoop]: Abstraction has 45 states and 56 transitions. [2019-09-05 12:28:18,211 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-05 12:28:18,212 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 56 transitions. [2019-09-05 12:28:18,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2019-09-05 12:28:18,213 INFO L391 BasicCegarLoop]: Found error trace [2019-09-05 12:28:18,213 INFO L399 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-05 12:28:18,214 INFO L418 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-05 12:28:18,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-05 12:28:18,215 INFO L82 PathProgramCache]: Analyzing trace with hash -1231057051, now seen corresponding path program 1 times [2019-09-05 12:28:18,216 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-05 12:28:18,216 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-05 12:28:18,217 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:18,217 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-05 12:28:18,218 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:18,238 ERROR L235 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2019-09-05 12:28:18,238 INFO L258 seRefinementStrategy]: Advancing trace checker [2019-09-05 12:28:18,238 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2019-09-05 12:28:18,260 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-05 12:28:18,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-09-05 12:28:18,280 INFO L256 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 11 conjunts are in the unsatisfiable core [2019-09-05 12:28:18,284 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-05 12:28:18,326 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Exception during sending of exit command (exit): Broken pipe [2019-09-05 12:28:18,330 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-05 12:28:18,331 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-05 12:28:18,331 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-05 12:28:18,331 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-05 12:28:18,332 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-05 12:28:18,332 INFO L87 Difference]: Start difference. First operand 45 states and 56 transitions. Second operand 5 states. [2019-09-05 12:28:18,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-05 12:28:18,425 INFO L93 Difference]: Finished difference Result 58 states and 73 transitions. [2019-09-05 12:28:18,425 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-09-05 12:28:18,425 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 27 [2019-09-05 12:28:18,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-05 12:28:18,427 INFO L225 Difference]: With dead ends: 58 [2019-09-05 12:28:18,427 INFO L226 Difference]: Without dead ends: 51 [2019-09-05 12:28:18,428 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2019-09-05 12:28:18,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2019-09-05 12:28:18,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 50. [2019-09-05 12:28:18,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2019-09-05 12:28:18,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 62 transitions. [2019-09-05 12:28:18,440 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 62 transitions. Word has length 27 [2019-09-05 12:28:18,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-05 12:28:18,440 INFO L475 AbstractCegarLoop]: Abstraction has 50 states and 62 transitions. [2019-09-05 12:28:18,440 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-05 12:28:18,441 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 62 transitions. [2019-09-05 12:28:18,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2019-09-05 12:28:18,442 INFO L391 BasicCegarLoop]: Found error trace [2019-09-05 12:28:18,442 INFO L399 BasicCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-05 12:28:18,442 INFO L418 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-05 12:28:18,443 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-05 12:28:18,443 INFO L82 PathProgramCache]: Analyzing trace with hash -2079143466, now seen corresponding path program 1 times [2019-09-05 12:28:18,443 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-05 12:28:18,443 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-05 12:28:18,444 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:18,445 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-05 12:28:18,445 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:18,453 ERROR L235 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2019-09-05 12:28:18,453 INFO L258 seRefinementStrategy]: Advancing trace checker [2019-09-05 12:28:18,453 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2019-09-05 12:28:18,467 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-09-05 12:28:18,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-05 12:28:18,488 INFO L256 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 15 conjunts are in the unsatisfiable core [2019-09-05 12:28:18,501 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-05 12:28:18,583 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2019-09-05 12:28:18,587 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-09-05 12:28:18,587 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2019-09-05 12:28:18,588 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-05 12:28:18,589 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-05 12:28:18,589 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-05 12:28:18,589 INFO L87 Difference]: Start difference. First operand 50 states and 62 transitions. Second operand 6 states. [2019-09-05 12:28:18,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-05 12:28:18,741 INFO L93 Difference]: Finished difference Result 98 states and 134 transitions. [2019-09-05 12:28:18,741 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-05 12:28:18,742 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 37 [2019-09-05 12:28:18,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-05 12:28:18,745 INFO L225 Difference]: With dead ends: 98 [2019-09-05 12:28:18,745 INFO L226 Difference]: Without dead ends: 69 [2019-09-05 12:28:18,746 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-09-05 12:28:18,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2019-09-05 12:28:18,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 69. [2019-09-05 12:28:18,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2019-09-05 12:28:18,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 88 transitions. [2019-09-05 12:28:18,760 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 88 transitions. Word has length 37 [2019-09-05 12:28:18,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-05 12:28:18,760 INFO L475 AbstractCegarLoop]: Abstraction has 69 states and 88 transitions. [2019-09-05 12:28:18,760 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-05 12:28:18,761 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 88 transitions. [2019-09-05 12:28:18,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-09-05 12:28:18,762 INFO L391 BasicCegarLoop]: Found error trace [2019-09-05 12:28:18,763 INFO L399 BasicCegarLoop]: trace histogram [9, 8, 8, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2019-09-05 12:28:18,763 INFO L418 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-05 12:28:18,763 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-05 12:28:18,763 INFO L82 PathProgramCache]: Analyzing trace with hash 1938980894, now seen corresponding path program 2 times [2019-09-05 12:28:18,763 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-05 12:28:18,764 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-05 12:28:18,764 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:18,765 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-05 12:28:18,765 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:18,772 ERROR L235 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2019-09-05 12:28:18,772 INFO L258 seRefinementStrategy]: Advancing trace checker [2019-09-05 12:28:18,772 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2019-09-05 12:28:18,794 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-09-05 12:28:18,820 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-09-05 12:28:18,820 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-09-05 12:28:18,821 INFO L256 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 19 conjunts are in the unsatisfiable core [2019-09-05 12:28:18,824 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-05 12:28:18,895 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 16 proven. 13 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2019-09-05 12:28:18,901 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-09-05 12:28:18,901 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2019-09-05 12:28:18,902 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-05 12:28:18,902 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-05 12:28:18,903 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-09-05 12:28:18,903 INFO L87 Difference]: Start difference. First operand 69 states and 88 transitions. Second operand 7 states. [2019-09-05 12:28:19,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-05 12:28:19,104 INFO L93 Difference]: Finished difference Result 127 states and 178 transitions. [2019-09-05 12:28:19,105 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-05 12:28:19,105 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 54 [2019-09-05 12:28:19,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-05 12:28:19,107 INFO L225 Difference]: With dead ends: 127 [2019-09-05 12:28:19,107 INFO L226 Difference]: Without dead ends: 98 [2019-09-05 12:28:19,108 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2019-09-05 12:28:19,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2019-09-05 12:28:19,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 96. [2019-09-05 12:28:19,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 96 states. [2019-09-05 12:28:19,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 128 transitions. [2019-09-05 12:28:19,124 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 128 transitions. Word has length 54 [2019-09-05 12:28:19,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-05 12:28:19,125 INFO L475 AbstractCegarLoop]: Abstraction has 96 states and 128 transitions. [2019-09-05 12:28:19,125 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-05 12:28:19,125 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 128 transitions. [2019-09-05 12:28:19,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-09-05 12:28:19,127 INFO L391 BasicCegarLoop]: Found error trace [2019-09-05 12:28:19,128 INFO L399 BasicCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-05 12:28:19,128 INFO L418 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-05 12:28:19,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-05 12:28:19,128 INFO L82 PathProgramCache]: Analyzing trace with hash 1940610566, now seen corresponding path program 1 times [2019-09-05 12:28:19,128 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-05 12:28:19,129 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-05 12:28:19,129 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:19,130 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2019-09-05 12:28:19,130 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:19,137 ERROR L235 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2019-09-05 12:28:19,137 INFO L258 seRefinementStrategy]: Advancing trace checker [2019-09-05 12:28:19,137 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2019-09-05 12:28:19,160 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-09-05 12:28:19,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-05 12:28:19,184 INFO L256 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 27 conjunts are in the unsatisfiable core [2019-09-05 12:28:19,187 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-05 12:28:19,271 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 16 proven. 7 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2019-09-05 12:28:19,277 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-09-05 12:28:19,278 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2019-09-05 12:28:19,278 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-05 12:28:19,278 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-05 12:28:19,279 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-09-05 12:28:19,279 INFO L87 Difference]: Start difference. First operand 96 states and 128 transitions. Second operand 7 states. [2019-09-05 12:28:19,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-05 12:28:19,449 INFO L93 Difference]: Finished difference Result 120 states and 147 transitions. [2019-09-05 12:28:19,449 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-05 12:28:19,449 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 57 [2019-09-05 12:28:19,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-05 12:28:19,451 INFO L225 Difference]: With dead ends: 120 [2019-09-05 12:28:19,452 INFO L226 Difference]: Without dead ends: 118 [2019-09-05 12:28:19,452 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 50 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2019-09-05 12:28:19,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2019-09-05 12:28:19,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 116. [2019-09-05 12:28:19,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116 states. [2019-09-05 12:28:19,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 143 transitions. [2019-09-05 12:28:19,475 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 143 transitions. Word has length 57 [2019-09-05 12:28:19,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-05 12:28:19,476 INFO L475 AbstractCegarLoop]: Abstraction has 116 states and 143 transitions. [2019-09-05 12:28:19,477 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-05 12:28:19,477 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 143 transitions. [2019-09-05 12:28:19,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2019-09-05 12:28:19,483 INFO L391 BasicCegarLoop]: Found error trace [2019-09-05 12:28:19,486 INFO L399 BasicCegarLoop]: trace histogram [11, 10, 10, 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] [2019-09-05 12:28:19,486 INFO L418 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-05 12:28:19,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-05 12:28:19,487 INFO L82 PathProgramCache]: Analyzing trace with hash 2101027601, now seen corresponding path program 1 times [2019-09-05 12:28:19,487 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-05 12:28:19,487 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-05 12:28:19,489 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:19,489 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-05 12:28:19,489 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:19,506 ERROR L235 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2019-09-05 12:28:19,507 INFO L258 seRefinementStrategy]: Advancing trace checker [2019-09-05 12:28:19,507 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-09-05 12:28:19,531 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-05 12:28:19,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-05 12:28:19,565 INFO L256 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 17 conjunts are in the unsatisfiable core [2019-09-05 12:28:19,580 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-05 12:28:19,649 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 20 proven. 4 refuted. 0 times theorem prover too weak. 185 trivial. 0 not checked. [2019-09-05 12:28:19,656 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-09-05 12:28:19,656 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2019-09-05 12:28:19,659 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-05 12:28:19,659 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-05 12:28:19,661 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-09-05 12:28:19,661 INFO L87 Difference]: Start difference. First operand 116 states and 143 transitions. Second operand 7 states. [2019-09-05 12:28:19,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-05 12:28:19,810 INFO L93 Difference]: Finished difference Result 134 states and 166 transitions. [2019-09-05 12:28:19,811 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-05 12:28:19,811 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 68 [2019-09-05 12:28:19,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-05 12:28:19,815 INFO L225 Difference]: With dead ends: 134 [2019-09-05 12:28:19,815 INFO L226 Difference]: Without dead ends: 109 [2019-09-05 12:28:19,816 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2019-09-05 12:28:19,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2019-09-05 12:28:19,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 107. [2019-09-05 12:28:19,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 107 states. [2019-09-05 12:28:19,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 135 transitions. [2019-09-05 12:28:19,846 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 135 transitions. Word has length 68 [2019-09-05 12:28:19,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-05 12:28:19,847 INFO L475 AbstractCegarLoop]: Abstraction has 107 states and 135 transitions. [2019-09-05 12:28:19,847 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-05 12:28:19,847 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 135 transitions. [2019-09-05 12:28:19,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2019-09-05 12:28:19,848 INFO L391 BasicCegarLoop]: Found error trace [2019-09-05 12:28:19,849 INFO L399 BasicCegarLoop]: trace histogram [12, 11, 11, 4, 4, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2019-09-05 12:28:19,849 INFO L418 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-05 12:28:19,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-05 12:28:19,849 INFO L82 PathProgramCache]: Analyzing trace with hash -1849875754, now seen corresponding path program 3 times [2019-09-05 12:28:19,849 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-05 12:28:19,849 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-05 12:28:19,852 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:19,852 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-05 12:28:19,852 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:19,863 ERROR L235 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2019-09-05 12:28:19,863 INFO L258 seRefinementStrategy]: Advancing trace checker [2019-09-05 12:28:19,863 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2019-09-05 12:28:19,881 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-09-05 12:28:19,905 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2019-09-05 12:28:19,906 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-09-05 12:28:19,907 INFO L256 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 24 conjunts are in the unsatisfiable core [2019-09-05 12:28:19,909 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-05 12:28:22,084 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:28:26,287 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 67 proven. 7 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2019-09-05 12:28:26,291 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-09-05 12:28:26,291 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2019-09-05 12:28:26,292 INFO L454 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-09-05 12:28:26,292 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-09-05 12:28:26,292 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=66, Unknown=2, NotChecked=0, Total=90 [2019-09-05 12:28:26,293 INFO L87 Difference]: Start difference. First operand 107 states and 135 transitions. Second operand 10 states. [2019-09-05 12:28:27,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-05 12:28:27,223 INFO L93 Difference]: Finished difference Result 143 states and 181 transitions. [2019-09-05 12:28:27,223 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-09-05 12:28:27,224 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 71 [2019-09-05 12:28:27,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-05 12:28:27,225 INFO L225 Difference]: With dead ends: 143 [2019-09-05 12:28:27,226 INFO L226 Difference]: Without dead ends: 131 [2019-09-05 12:28:27,227 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 62 SyntacticMatches, 3 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=33, Invalid=97, Unknown=2, NotChecked=0, Total=132 [2019-09-05 12:28:27,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2019-09-05 12:28:27,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 126. [2019-09-05 12:28:27,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126 states. [2019-09-05 12:28:27,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 159 transitions. [2019-09-05 12:28:27,245 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 159 transitions. Word has length 71 [2019-09-05 12:28:27,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-05 12:28:27,245 INFO L475 AbstractCegarLoop]: Abstraction has 126 states and 159 transitions. [2019-09-05 12:28:27,245 INFO L476 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-09-05 12:28:27,246 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 159 transitions. [2019-09-05 12:28:27,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2019-09-05 12:28:27,247 INFO L391 BasicCegarLoop]: Found error trace [2019-09-05 12:28:27,247 INFO L399 BasicCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-05 12:28:27,247 INFO L418 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-05 12:28:27,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-05 12:28:27,248 INFO L82 PathProgramCache]: Analyzing trace with hash -147251122, now seen corresponding path program 2 times [2019-09-05 12:28:27,248 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-05 12:28:27,248 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-05 12:28:27,249 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:27,249 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2019-09-05 12:28:27,249 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:27,255 ERROR L235 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2019-09-05 12:28:27,255 INFO L258 seRefinementStrategy]: Advancing trace checker [2019-09-05 12:28:27,256 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-09-05 12:28:27,272 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-09-05 12:28:27,296 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-09-05 12:28:27,297 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-09-05 12:28:27,298 INFO L256 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 31 conjunts are in the unsatisfiable core [2019-09-05 12:28:27,301 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-05 12:28:27,428 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 22 proven. 17 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2019-09-05 12:28:27,432 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-09-05 12:28:27,433 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2019-09-05 12:28:27,433 INFO L454 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-09-05 12:28:27,433 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-09-05 12:28:27,434 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-09-05 12:28:27,434 INFO L87 Difference]: Start difference. First operand 126 states and 159 transitions. Second operand 8 states. [2019-09-05 12:28:27,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-05 12:28:27,658 INFO L93 Difference]: Finished difference Result 153 states and 183 transitions. [2019-09-05 12:28:27,658 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-05 12:28:27,659 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 74 [2019-09-05 12:28:27,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-05 12:28:27,661 INFO L225 Difference]: With dead ends: 153 [2019-09-05 12:28:27,661 INFO L226 Difference]: Without dead ends: 151 [2019-09-05 12:28:27,661 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 66 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2019-09-05 12:28:27,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2019-09-05 12:28:27,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 148. [2019-09-05 12:28:27,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 148 states. [2019-09-05 12:28:27,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 177 transitions. [2019-09-05 12:28:27,675 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 177 transitions. Word has length 74 [2019-09-05 12:28:27,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-05 12:28:27,676 INFO L475 AbstractCegarLoop]: Abstraction has 148 states and 177 transitions. [2019-09-05 12:28:27,676 INFO L476 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-09-05 12:28:27,676 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 177 transitions. [2019-09-05 12:28:27,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2019-09-05 12:28:27,677 INFO L391 BasicCegarLoop]: Found error trace [2019-09-05 12:28:27,677 INFO L399 BasicCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-05 12:28:27,677 INFO L418 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-05 12:28:27,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-05 12:28:27,678 INFO L82 PathProgramCache]: Analyzing trace with hash 1224411909, now seen corresponding path program 3 times [2019-09-05 12:28:27,678 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-05 12:28:27,678 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-05 12:28:27,679 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:27,679 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2019-09-05 12:28:27,679 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:27,688 ERROR L235 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2019-09-05 12:28:27,689 INFO L258 seRefinementStrategy]: Advancing trace checker [2019-09-05 12:28:27,689 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2019-09-05 12:28:27,717 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-09-05 12:28:28,991 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2019-09-05 12:28:28,992 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-09-05 12:28:28,993 INFO L256 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 40 conjunts are in the unsatisfiable core [2019-09-05 12:28:28,995 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-05 12:28:29,143 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:28:29,178 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 26 proven. 24 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Exception during sending of exit command (exit): Broken pipe [2019-09-05 12:28:29,182 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-09-05 12:28:29,183 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2019-09-05 12:28:29,183 INFO L454 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-09-05 12:28:29,183 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-09-05 12:28:29,184 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2019-09-05 12:28:29,184 INFO L87 Difference]: Start difference. First operand 148 states and 177 transitions. Second operand 10 states. [2019-09-05 12:28:29,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-05 12:28:29,492 INFO L93 Difference]: Finished difference Result 161 states and 189 transitions. [2019-09-05 12:28:29,492 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-09-05 12:28:29,492 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 87 [2019-09-05 12:28:29,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-05 12:28:29,494 INFO L225 Difference]: With dead ends: 161 [2019-09-05 12:28:29,494 INFO L226 Difference]: Without dead ends: 150 [2019-09-05 12:28:29,494 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 77 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2019-09-05 12:28:29,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2019-09-05 12:28:29,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 150. [2019-09-05 12:28:29,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 150 states. [2019-09-05 12:28:29,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 176 transitions. [2019-09-05 12:28:29,513 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 176 transitions. Word has length 87 [2019-09-05 12:28:29,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-05 12:28:29,516 INFO L475 AbstractCegarLoop]: Abstraction has 150 states and 176 transitions. [2019-09-05 12:28:29,516 INFO L476 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-09-05 12:28:29,516 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 176 transitions. [2019-09-05 12:28:29,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2019-09-05 12:28:29,522 INFO L391 BasicCegarLoop]: Found error trace [2019-09-05 12:28:29,522 INFO L399 BasicCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-05 12:28:29,522 INFO L418 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-05 12:28:29,523 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-05 12:28:29,523 INFO L82 PathProgramCache]: Analyzing trace with hash -464531833, now seen corresponding path program 1 times [2019-09-05 12:28:29,523 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-05 12:28:29,523 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-05 12:28:29,524 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:29,524 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2019-09-05 12:28:29,524 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:29,540 ERROR L235 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2019-09-05 12:28:29,540 INFO L258 seRefinementStrategy]: Advancing trace checker [2019-09-05 12:28:29,540 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-09-05 12:28:29,553 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-05 12:28:29,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-05 12:28:29,577 INFO L256 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 8 conjunts are in the unsatisfiable core [2019-09-05 12:28:29,579 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-05 12:28:29,654 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:28:29,654 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:28:30,180 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 132 proven. 0 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Exception during sending of exit command (exit): Broken pipe [2019-09-05 12:28:30,189 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-05 12:28:30,189 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-05 12:28:30,189 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-05 12:28:30,190 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-05 12:28:30,190 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2019-09-05 12:28:30,190 INFO L87 Difference]: Start difference. First operand 150 states and 176 transitions. Second operand 6 states. [2019-09-05 12:28:30,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-05 12:28:30,329 INFO L93 Difference]: Finished difference Result 193 states and 225 transitions. [2019-09-05 12:28:30,329 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-05 12:28:30,329 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 87 [2019-09-05 12:28:30,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-05 12:28:30,331 INFO L225 Difference]: With dead ends: 193 [2019-09-05 12:28:30,331 INFO L226 Difference]: Without dead ends: 139 [2019-09-05 12:28:30,331 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-09-05 12:28:30,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2019-09-05 12:28:30,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 131. [2019-09-05 12:28:30,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 131 states. [2019-09-05 12:28:30,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 144 transitions. [2019-09-05 12:28:30,341 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 144 transitions. Word has length 87 [2019-09-05 12:28:30,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-05 12:28:30,342 INFO L475 AbstractCegarLoop]: Abstraction has 131 states and 144 transitions. [2019-09-05 12:28:30,342 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-05 12:28:30,342 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 144 transitions. [2019-09-05 12:28:30,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2019-09-05 12:28:30,343 INFO L391 BasicCegarLoop]: Found error trace [2019-09-05 12:28:30,343 INFO L399 BasicCegarLoop]: trace histogram [15, 14, 14, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-05 12:28:30,344 INFO L418 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-05 12:28:30,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-05 12:28:30,344 INFO L82 PathProgramCache]: Analyzing trace with hash 900675334, now seen corresponding path program 4 times [2019-09-05 12:28:30,344 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-05 12:28:30,344 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-05 12:28:30,345 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:30,346 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-05 12:28:30,346 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:30,352 ERROR L235 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2019-09-05 12:28:30,352 INFO L258 seRefinementStrategy]: Advancing trace checker [2019-09-05 12:28:30,352 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-09-05 12:28:30,374 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2019-09-05 12:28:30,407 INFO L249 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2019-09-05 12:28:30,407 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-09-05 12:28:30,408 INFO L256 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 43 conjunts are in the unsatisfiable core [2019-09-05 12:28:30,411 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-05 12:28:32,911 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:28:32,912 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:28:32,912 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:28:32,913 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:28:32,915 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:28:32,915 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:28:35,349 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:28:37,626 INFO L134 CoverageAnalysis]: Checked inductivity of 424 backedges. 55 proven. 104 refuted. 0 times theorem prover too weak. 265 trivial. 0 not checked. [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Exception during sending of exit command (exit): Broken pipe [2019-09-05 12:28:37,630 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-09-05 12:28:37,630 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2019-09-05 12:28:37,632 INFO L454 AbstractCegarLoop]: Interpolant automaton has 15 states [2019-09-05 12:28:37,632 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2019-09-05 12:28:37,632 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=156, Unknown=3, NotChecked=0, Total=210 [2019-09-05 12:28:37,632 INFO L87 Difference]: Start difference. First operand 131 states and 144 transitions. Second operand 15 states. [2019-09-05 12:28:40,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-05 12:28:40,343 INFO L93 Difference]: Finished difference Result 148 states and 164 transitions. [2019-09-05 12:28:40,343 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2019-09-05 12:28:40,344 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 91 [2019-09-05 12:28:40,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-05 12:28:40,345 INFO L225 Difference]: With dead ends: 148 [2019-09-05 12:28:40,345 INFO L226 Difference]: Without dead ends: 146 [2019-09-05 12:28:40,346 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 77 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 5.1s TimeCoverageRelationStatistics Valid=62, Invalid=207, Unknown=3, NotChecked=0, Total=272 [2019-09-05 12:28:40,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2019-09-05 12:28:40,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 144. [2019-09-05 12:28:40,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 144 states. [2019-09-05 12:28:40,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 159 transitions. [2019-09-05 12:28:40,357 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 159 transitions. Word has length 91 [2019-09-05 12:28:40,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-05 12:28:40,360 INFO L475 AbstractCegarLoop]: Abstraction has 144 states and 159 transitions. [2019-09-05 12:28:40,361 INFO L476 AbstractCegarLoop]: Interpolant automaton has 15 states. [2019-09-05 12:28:40,361 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 159 transitions. [2019-09-05 12:28:40,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2019-09-05 12:28:40,362 INFO L391 BasicCegarLoop]: Found error trace [2019-09-05 12:28:40,365 INFO L399 BasicCegarLoop]: trace histogram [16, 15, 15, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-05 12:28:40,365 INFO L418 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-05 12:28:40,366 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-05 12:28:40,366 INFO L82 PathProgramCache]: Analyzing trace with hash -1784958798, now seen corresponding path program 2 times [2019-09-05 12:28:40,366 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-05 12:28:40,366 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-05 12:28:40,367 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:40,367 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2019-09-05 12:28:40,368 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:40,378 ERROR L235 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2019-09-05 12:28:40,378 INFO L258 seRefinementStrategy]: Advancing trace checker [2019-09-05 12:28:40,379 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2019-09-05 12:28:40,400 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-09-05 12:28:40,449 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-09-05 12:28:40,449 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-09-05 12:28:40,451 INFO L256 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 46 conjunts are in the unsatisfiable core [2019-09-05 12:28:40,453 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-05 12:28:40,755 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:28:40,838 INFO L134 CoverageAnalysis]: Checked inductivity of 478 backedges. 71 proven. 29 refuted. 0 times theorem prover too weak. 378 trivial. 0 not checked. [2019-09-05 12:28:40,849 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-09-05 12:28:40,850 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2019-09-05 12:28:40,850 INFO L454 AbstractCegarLoop]: Interpolant automaton has 14 states [2019-09-05 12:28:40,850 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2019-09-05 12:28:40,851 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2019-09-05 12:28:40,851 INFO L87 Difference]: Start difference. First operand 144 states and 159 transitions. Second operand 14 states. [2019-09-05 12:28:41,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-05 12:28:41,277 INFO L93 Difference]: Finished difference Result 150 states and 164 transitions. [2019-09-05 12:28:41,277 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2019-09-05 12:28:41,277 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 98 [2019-09-05 12:28:41,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-05 12:28:41,278 INFO L225 Difference]: With dead ends: 150 [2019-09-05 12:28:41,279 INFO L226 Difference]: Without dead ends: 109 [2019-09-05 12:28:41,279 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 84 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=200, Unknown=0, NotChecked=0, Total=240 [2019-09-05 12:28:41,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2019-09-05 12:28:41,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109. [2019-09-05 12:28:41,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 109 states. [2019-09-05 12:28:41,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 122 transitions. [2019-09-05 12:28:41,288 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 122 transitions. Word has length 98 [2019-09-05 12:28:41,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-05 12:28:41,289 INFO L475 AbstractCegarLoop]: Abstraction has 109 states and 122 transitions. [2019-09-05 12:28:41,289 INFO L476 AbstractCegarLoop]: Interpolant automaton has 14 states. [2019-09-05 12:28:41,289 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 122 transitions. [2019-09-05 12:28:41,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2019-09-05 12:28:41,291 INFO L391 BasicCegarLoop]: Found error trace [2019-09-05 12:28:41,291 INFO L399 BasicCegarLoop]: trace histogram [17, 16, 16, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-05 12:28:41,291 INFO L418 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-05 12:28:41,291 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-05 12:28:41,291 INFO L82 PathProgramCache]: Analyzing trace with hash 553754445, now seen corresponding path program 5 times [2019-09-05 12:28:41,292 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-05 12:28:41,292 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-05 12:28:41,292 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:41,293 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2019-09-05 12:28:41,293 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:41,298 ERROR L235 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2019-09-05 12:28:41,298 INFO L258 seRefinementStrategy]: Advancing trace checker [2019-09-05 12:28:41,298 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-09-05 12:28:41,314 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2019-09-05 12:28:41,363 INFO L249 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2019-09-05 12:28:41,363 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-09-05 12:28:41,365 INFO L256 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 56 conjunts are in the unsatisfiable core [2019-09-05 12:28:41,367 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-05 12:28:41,678 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:28:41,734 INFO L134 CoverageAnalysis]: Checked inductivity of 551 backedges. 102 proven. 53 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2019-09-05 12:28:41,737 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-09-05 12:28:41,738 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2019-09-05 12:28:41,738 INFO L454 AbstractCegarLoop]: Interpolant automaton has 15 states [2019-09-05 12:28:41,738 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2019-09-05 12:28:41,738 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2019-09-05 12:28:41,739 INFO L87 Difference]: Start difference. First operand 109 states and 122 transitions. Second operand 15 states. [2019-09-05 12:28:42,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-05 12:28:42,351 INFO L93 Difference]: Finished difference Result 176 states and 201 transitions. [2019-09-05 12:28:42,352 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2019-09-05 12:28:42,352 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 104 [2019-09-05 12:28:42,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-05 12:28:42,354 INFO L225 Difference]: With dead ends: 176 [2019-09-05 12:28:42,354 INFO L226 Difference]: Without dead ends: 163 [2019-09-05 12:28:42,355 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 88 SyntacticMatches, 2 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=41, Invalid=231, Unknown=0, NotChecked=0, Total=272 [2019-09-05 12:28:42,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2019-09-05 12:28:42,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 161. [2019-09-05 12:28:42,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 161 states. [2019-09-05 12:28:42,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 182 transitions. [2019-09-05 12:28:42,367 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 182 transitions. Word has length 104 [2019-09-05 12:28:42,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-05 12:28:42,370 INFO L475 AbstractCegarLoop]: Abstraction has 161 states and 182 transitions. [2019-09-05 12:28:42,371 INFO L476 AbstractCegarLoop]: Interpolant automaton has 15 states. [2019-09-05 12:28:42,371 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 182 transitions. [2019-09-05 12:28:42,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2019-09-05 12:28:42,372 INFO L391 BasicCegarLoop]: Found error trace [2019-09-05 12:28:42,372 INFO L399 BasicCegarLoop]: trace histogram [18, 17, 17, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-05 12:28:42,372 INFO L418 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-05 12:28:42,372 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-05 12:28:42,373 INFO L82 PathProgramCache]: Analyzing trace with hash 1121618217, now seen corresponding path program 6 times [2019-09-05 12:28:42,373 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-05 12:28:42,373 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-05 12:28:42,373 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:42,374 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2019-09-05 12:28:42,374 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:42,378 ERROR L235 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2019-09-05 12:28:42,379 INFO L258 seRefinementStrategy]: Advancing trace checker [2019-09-05 12:28:42,379 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-09-05 12:28:42,398 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2019-09-05 12:28:42,738 INFO L249 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2019-09-05 12:28:42,739 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-09-05 12:28:42,740 INFO L256 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 38 conjunts are in the unsatisfiable core [2019-09-05 12:28:42,743 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-05 12:28:42,857 INFO L134 CoverageAnalysis]: Checked inductivity of 619 backedges. 48 proven. 75 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Exception during sending of exit command (exit): Broken pipe [2019-09-05 12:28:42,861 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-09-05 12:28:42,861 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2019-09-05 12:28:42,862 INFO L454 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-09-05 12:28:42,862 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-09-05 12:28:42,862 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2019-09-05 12:28:42,862 INFO L87 Difference]: Start difference. First operand 161 states and 182 transitions. Second operand 10 states. [2019-09-05 12:28:43,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-05 12:28:43,208 INFO L93 Difference]: Finished difference Result 215 states and 256 transitions. [2019-09-05 12:28:43,208 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-09-05 12:28:43,208 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 109 [2019-09-05 12:28:43,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-05 12:28:43,210 INFO L225 Difference]: With dead ends: 215 [2019-09-05 12:28:43,210 INFO L226 Difference]: Without dead ends: 183 [2019-09-05 12:28:43,211 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 97 SyntacticMatches, 3 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2019-09-05 12:28:43,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2019-09-05 12:28:43,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 179. [2019-09-05 12:28:43,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 179 states. [2019-09-05 12:28:43,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 202 transitions. [2019-09-05 12:28:43,227 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 202 transitions. Word has length 109 [2019-09-05 12:28:43,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-05 12:28:43,227 INFO L475 AbstractCegarLoop]: Abstraction has 179 states and 202 transitions. [2019-09-05 12:28:43,227 INFO L476 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-09-05 12:28:43,228 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 202 transitions. [2019-09-05 12:28:43,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2019-09-05 12:28:43,229 INFO L391 BasicCegarLoop]: Found error trace [2019-09-05 12:28:43,229 INFO L399 BasicCegarLoop]: trace histogram [19, 18, 18, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-05 12:28:43,229 INFO L418 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-05 12:28:43,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-05 12:28:43,230 INFO L82 PathProgramCache]: Analyzing trace with hash 1767580262, now seen corresponding path program 7 times [2019-09-05 12:28:43,230 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-05 12:28:43,230 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-05 12:28:43,231 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:43,231 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2019-09-05 12:28:43,231 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:43,246 ERROR L235 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2019-09-05 12:28:43,246 INFO L258 seRefinementStrategy]: Advancing trace checker [2019-09-05 12:28:43,246 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-09-05 12:28:43,277 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-05 12:28:43,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-05 12:28:43,329 INFO L256 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 52 conjunts are in the unsatisfiable core [2019-09-05 12:28:43,331 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-05 12:28:43,529 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:28:43,588 INFO L134 CoverageAnalysis]: Checked inductivity of 699 backedges. 36 proven. 51 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2019-09-05 12:28:43,591 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-09-05 12:28:43,591 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2019-09-05 12:28:43,592 INFO L454 AbstractCegarLoop]: Interpolant automaton has 13 states [2019-09-05 12:28:43,592 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2019-09-05 12:28:43,592 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2019-09-05 12:28:43,593 INFO L87 Difference]: Start difference. First operand 179 states and 202 transitions. Second operand 13 states. [2019-09-05 12:28:44,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-05 12:28:44,057 INFO L93 Difference]: Finished difference Result 197 states and 221 transitions. [2019-09-05 12:28:44,057 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2019-09-05 12:28:44,057 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 117 [2019-09-05 12:28:44,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-05 12:28:44,059 INFO L225 Difference]: With dead ends: 197 [2019-09-05 12:28:44,059 INFO L226 Difference]: Without dead ends: 190 [2019-09-05 12:28:44,059 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 104 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=155, Unknown=0, NotChecked=0, Total=182 [2019-09-05 12:28:44,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190 states. [2019-09-05 12:28:44,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190 to 187. [2019-09-05 12:28:44,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 187 states. [2019-09-05 12:28:44,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 207 transitions. [2019-09-05 12:28:44,073 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 207 transitions. Word has length 117 [2019-09-05 12:28:44,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-05 12:28:44,074 INFO L475 AbstractCegarLoop]: Abstraction has 187 states and 207 transitions. [2019-09-05 12:28:44,074 INFO L476 AbstractCegarLoop]: Interpolant automaton has 13 states. [2019-09-05 12:28:44,074 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 207 transitions. [2019-09-05 12:28:44,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2019-09-05 12:28:44,075 INFO L391 BasicCegarLoop]: Found error trace [2019-09-05 12:28:44,076 INFO L399 BasicCegarLoop]: trace histogram [19, 18, 18, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-05 12:28:44,076 INFO L418 AbstractCegarLoop]: === Iteration 18 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-05 12:28:44,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-05 12:28:44,077 INFO L82 PathProgramCache]: Analyzing trace with hash 78636520, now seen corresponding path program 2 times [2019-09-05 12:28:44,077 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-05 12:28:44,077 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-05 12:28:44,078 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:44,078 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-05 12:28:44,078 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:44,093 ERROR L235 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2019-09-05 12:28:44,094 INFO L258 seRefinementStrategy]: Advancing trace checker [2019-09-05 12:28:44,094 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-09-05 12:28:44,121 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-09-05 12:28:44,156 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-09-05 12:28:44,156 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-09-05 12:28:44,158 INFO L256 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 54 conjunts are in the unsatisfiable core [2019-09-05 12:28:44,160 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-05 12:28:44,433 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:28:44,509 INFO L134 CoverageAnalysis]: Checked inductivity of 699 backedges. 36 proven. 51 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2019-09-05 12:28:44,512 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-09-05 12:28:44,512 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2019-09-05 12:28:44,513 INFO L454 AbstractCegarLoop]: Interpolant automaton has 14 states [2019-09-05 12:28:44,513 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2019-09-05 12:28:44,513 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=155, Unknown=0, NotChecked=0, Total=182 [2019-09-05 12:28:44,513 INFO L87 Difference]: Start difference. First operand 187 states and 207 transitions. Second operand 14 states. [2019-09-05 12:28:44,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-05 12:28:44,989 INFO L93 Difference]: Finished difference Result 207 states and 226 transitions. [2019-09-05 12:28:44,989 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2019-09-05 12:28:44,989 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 117 [2019-09-05 12:28:44,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-05 12:28:44,991 INFO L225 Difference]: With dead ends: 207 [2019-09-05 12:28:44,991 INFO L226 Difference]: Without dead ends: 192 [2019-09-05 12:28:44,992 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2019-09-05 12:28:44,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2019-09-05 12:28:45,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 176. [2019-09-05 12:28:45,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 176 states. [2019-09-05 12:28:45,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 193 transitions. [2019-09-05 12:28:45,005 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 193 transitions. Word has length 117 [2019-09-05 12:28:45,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-05 12:28:45,006 INFO L475 AbstractCegarLoop]: Abstraction has 176 states and 193 transitions. [2019-09-05 12:28:45,006 INFO L476 AbstractCegarLoop]: Interpolant automaton has 14 states. [2019-09-05 12:28:45,006 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 193 transitions. [2019-09-05 12:28:45,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2019-09-05 12:28:45,007 INFO L391 BasicCegarLoop]: Found error trace [2019-09-05 12:28:45,008 INFO L399 BasicCegarLoop]: trace histogram [20, 19, 19, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-05 12:28:45,008 INFO L418 AbstractCegarLoop]: === Iteration 19 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-05 12:28:45,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-05 12:28:45,008 INFO L82 PathProgramCache]: Analyzing trace with hash 897393669, now seen corresponding path program 8 times [2019-09-05 12:28:45,008 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-05 12:28:45,009 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-05 12:28:45,009 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:45,009 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2019-09-05 12:28:45,010 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:45,014 ERROR L235 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2019-09-05 12:28:45,014 INFO L258 seRefinementStrategy]: Advancing trace checker [2019-09-05 12:28:45,014 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-09-05 12:28:45,039 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-09-05 12:28:45,075 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-09-05 12:28:45,075 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-09-05 12:28:45,076 INFO L256 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 49 conjunts are in the unsatisfiable core [2019-09-05 12:28:45,078 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-05 12:28:45,275 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:28:45,350 INFO L134 CoverageAnalysis]: Checked inductivity of 781 backedges. 38 proven. 59 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2019-09-05 12:28:45,361 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-09-05 12:28:45,362 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2019-09-05 12:28:45,362 INFO L454 AbstractCegarLoop]: Interpolant automaton has 12 states [2019-09-05 12:28:45,362 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2019-09-05 12:28:45,363 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2019-09-05 12:28:45,363 INFO L87 Difference]: Start difference. First operand 176 states and 193 transitions. Second operand 12 states. [2019-09-05 12:28:45,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-05 12:28:45,974 INFO L93 Difference]: Finished difference Result 243 states and 272 transitions. [2019-09-05 12:28:45,974 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2019-09-05 12:28:45,974 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 121 [2019-09-05 12:28:45,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-05 12:28:45,976 INFO L225 Difference]: With dead ends: 243 [2019-09-05 12:28:45,976 INFO L226 Difference]: Without dead ends: 230 [2019-09-05 12:28:45,977 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 109 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2019-09-05 12:28:45,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230 states. [2019-09-05 12:28:46,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 230 to 228. [2019-09-05 12:28:46,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 228 states. [2019-09-05 12:28:46,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 253 transitions. [2019-09-05 12:28:46,004 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 253 transitions. Word has length 121 [2019-09-05 12:28:46,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-05 12:28:46,005 INFO L475 AbstractCegarLoop]: Abstraction has 228 states and 253 transitions. [2019-09-05 12:28:46,005 INFO L476 AbstractCegarLoop]: Interpolant automaton has 12 states. [2019-09-05 12:28:46,005 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 253 transitions. [2019-09-05 12:28:46,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2019-09-05 12:28:46,009 INFO L391 BasicCegarLoop]: Found error trace [2019-09-05 12:28:46,009 INFO L399 BasicCegarLoop]: trace histogram [21, 20, 20, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-05 12:28:46,009 INFO L418 AbstractCegarLoop]: === Iteration 20 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-05 12:28:46,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-05 12:28:46,009 INFO L82 PathProgramCache]: Analyzing trace with hash 1022179185, now seen corresponding path program 9 times [2019-09-05 12:28:46,010 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-05 12:28:46,010 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-05 12:28:46,010 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:46,011 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2019-09-05 12:28:46,011 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:28:46,023 ERROR L235 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2019-09-05 12:28:46,024 INFO L258 seRefinementStrategy]: Advancing trace checker [2019-09-05 12:28:46,024 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-09-05 12:28:46,041 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2019-09-05 12:28:46,111 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2019-09-05 12:28:46,111 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-09-05 12:28:46,113 INFO L256 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 49 conjunts are in the unsatisfiable core [2019-09-05 12:28:46,119 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-05 12:28:48,224 WARN L188 SmtUtils]: Spent 2.02 s on a formula simplification that was a NOOP. DAG size: 20 [2019-09-05 12:28:52,283 WARN L188 SmtUtils]: Spent 4.04 s on a formula simplification that was a NOOP. DAG size: 25 [2019-09-05 12:28:52,295 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:28:52,296 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:28:52,296 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:28:52,296 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:28:52,297 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:28:52,298 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:28:56,423 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:28:56,423 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:28:56,479 WARN L838 $PredicateComparison]: unable to prove that (let ((.cse4 (= 0 (mod c_main_~q~0 2))) (.cse14 (div c_main_~q~0 2))) (let ((.cse0 (<= 0 c_main_~q~0)) (.cse2 (exists ((v_main_~p~0_65 Int)) (let ((.cse22 (div v_main_~p~0_65 2))) (let ((.cse20 (* (* .cse22 c_main_~B~0) 2))) (let ((.cse19 (* c_main_~B~0 .cse22)) (.cse21 (div .cse20 2))) (and (= 0 (mod .cse19 2)) (= 0 (mod (div .cse19 2) (- 2))) (= (mod .cse20 2) 0) (<= 0 .cse21) (= c_main_~d~0 (div .cse21 2)) (= (mod v_main_~p~0_65 2) 0) (= 0 (mod .cse22 2)) (= c_main_~q~0 .cse22))))))) (.cse1 (= c_main_~p~0 .cse14)) (.cse8 (exists ((v_main_~p~0_65 Int)) (let ((.cse18 (div v_main_~p~0_65 2))) (let ((.cse16 (* (* .cse18 c_main_~B~0) 2))) (let ((.cse15 (* c_main_~B~0 .cse18)) (.cse17 (div .cse16 2))) (and (= 0 (mod .cse15 2)) (= 0 (mod (div .cse15 2) (- 2))) (= (mod .cse16 2) 0) (= c_main_~d~0 (div .cse17 2)) (= 0 (mod .cse17 2)) (= (mod v_main_~p~0_65 2) 0) (= 0 (mod .cse18 2)) (= c_main_~q~0 .cse18))))))) (.cse6 (= c_main_~p~0 (+ .cse14 1))) (.cse7 (not .cse4)) (.cse5 (exists ((v_main_~p~0_65 Int)) (let ((.cse13 (div v_main_~p~0_65 2))) (let ((.cse12 (* (* .cse13 c_main_~B~0) 2))) (let ((.cse10 (* c_main_~B~0 .cse13)) (.cse11 (div .cse12 2))) (and (= 0 (mod .cse10 2)) (= 0 (mod (div .cse10 2) (- 2))) (not (= 0 (mod .cse11 2))) (= (mod .cse12 2) 0) (< .cse11 0) (= (mod v_main_~p~0_65 2) 0) (= (+ (div .cse11 2) 1) c_main_~d~0) (= 0 (mod .cse13 2)) (= c_main_~q~0 .cse13))))))) (.cse9 (< c_main_~q~0 0)) (.cse3 (<= 1 c_main_~B~0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse1 .cse4 .cse2 .cse3) (and .cse1 .cse4 .cse5 .cse3) (and .cse0 .cse1 .cse5 .cse3) (and .cse6 .cse7 .cse8 .cse9 .cse3) (and .cse0 .cse1 .cse8 .cse3) (and .cse2 .cse6 .cse7 .cse9 .cse3) (and .cse1 .cse4 .cse8 .cse3) (and .cse6 .cse7 .cse5 .cse9 .cse3)))) is different from false [2019-09-05 12:29:06,617 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:29:06,697 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 167 proven. 36 refuted. 0 times theorem prover too weak. 657 trivial. 1 not checked. [2019-09-05 12:29:06,700 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-09-05 12:29:06,700 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2019-09-05 12:29:06,701 INFO L454 AbstractCegarLoop]: Interpolant automaton has 15 states [2019-09-05 12:29:06,701 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2019-09-05 12:29:06,701 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=126, Unknown=18, NotChecked=24, Total=210 [2019-09-05 12:29:06,701 INFO L87 Difference]: Start difference. First operand 228 states and 253 transitions. Second operand 15 states. [2019-09-05 12:29:56,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-05 12:29:56,146 INFO L93 Difference]: Finished difference Result 258 states and 292 transitions. [2019-09-05 12:29:56,147 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2019-09-05 12:29:56,147 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 126 [2019-09-05 12:29:56,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-05 12:29:56,149 INFO L225 Difference]: With dead ends: 258 [2019-09-05 12:29:56,149 INFO L226 Difference]: Without dead ends: 246 [2019-09-05 12:29:56,150 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 111 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 20.7s TimeCoverageRelationStatistics Valid=56, Invalid=199, Unknown=21, NotChecked=30, Total=306 [2019-09-05 12:29:56,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 246 states. [2019-09-05 12:29:56,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 246 to 241. [2019-09-05 12:29:56,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 241 states. [2019-09-05 12:29:56,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 241 states and 270 transitions. [2019-09-05 12:29:56,167 INFO L78 Accepts]: Start accepts. Automaton has 241 states and 270 transitions. Word has length 126 [2019-09-05 12:29:56,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-05 12:29:56,169 INFO L475 AbstractCegarLoop]: Abstraction has 241 states and 270 transitions. [2019-09-05 12:29:56,169 INFO L476 AbstractCegarLoop]: Interpolant automaton has 15 states. [2019-09-05 12:29:56,169 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 270 transitions. [2019-09-05 12:29:56,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2019-09-05 12:29:56,172 INFO L391 BasicCegarLoop]: Found error trace [2019-09-05 12:29:56,172 INFO L399 BasicCegarLoop]: trace histogram [21, 20, 20, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-05 12:29:56,172 INFO L418 AbstractCegarLoop]: === Iteration 21 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-05 12:29:56,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-05 12:29:56,172 INFO L82 PathProgramCache]: Analyzing trace with hash 1499914929, now seen corresponding path program 3 times [2019-09-05 12:29:56,172 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-05 12:29:56,173 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-05 12:29:56,181 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:29:56,181 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2019-09-05 12:29:56,181 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:29:56,191 ERROR L235 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2019-09-05 12:29:56,191 INFO L258 seRefinementStrategy]: Advancing trace checker [2019-09-05 12:29:56,191 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2019-09-05 12:29:56,206 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-09-05 12:29:56,235 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2019-09-05 12:29:56,235 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-09-05 12:29:56,236 INFO L256 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 27 conjunts are in the unsatisfiable core [2019-09-05 12:29:56,244 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-05 12:29:56,358 INFO L134 CoverageAnalysis]: Checked inductivity of 857 backedges. 149 proven. 5 refuted. 0 times theorem prover too weak. 703 trivial. 0 not checked. [2019-09-05 12:29:56,362 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-09-05 12:29:56,362 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2019-09-05 12:29:56,363 INFO L454 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-09-05 12:29:56,364 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-09-05 12:29:56,364 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2019-09-05 12:29:56,364 INFO L87 Difference]: Start difference. First operand 241 states and 270 transitions. Second operand 10 states. [2019-09-05 12:29:56,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-05 12:29:56,725 INFO L93 Difference]: Finished difference Result 265 states and 290 transitions. [2019-09-05 12:29:56,726 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-09-05 12:29:56,726 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 128 [2019-09-05 12:29:56,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-05 12:29:56,728 INFO L225 Difference]: With dead ends: 265 [2019-09-05 12:29:56,728 INFO L226 Difference]: Without dead ends: 209 [2019-09-05 12:29:56,728 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2019-09-05 12:29:56,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209 states. [2019-09-05 12:29:56,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209 to 209. [2019-09-05 12:29:56,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 209 states. [2019-09-05 12:29:56,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 231 transitions. [2019-09-05 12:29:56,744 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 231 transitions. Word has length 128 [2019-09-05 12:29:56,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-05 12:29:56,744 INFO L475 AbstractCegarLoop]: Abstraction has 209 states and 231 transitions. [2019-09-05 12:29:56,744 INFO L476 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-09-05 12:29:56,744 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 231 transitions. [2019-09-05 12:29:56,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2019-09-05 12:29:56,746 INFO L391 BasicCegarLoop]: Found error trace [2019-09-05 12:29:56,746 INFO L399 BasicCegarLoop]: trace histogram [22, 21, 21, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-05 12:29:56,746 INFO L418 AbstractCegarLoop]: === Iteration 22 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-05 12:29:56,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-05 12:29:56,746 INFO L82 PathProgramCache]: Analyzing trace with hash 1746864302, now seen corresponding path program 10 times [2019-09-05 12:29:56,746 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-05 12:29:56,747 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-05 12:29:56,747 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:29:56,747 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2019-09-05 12:29:56,747 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:29:56,752 ERROR L235 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2019-09-05 12:29:56,752 INFO L258 seRefinementStrategy]: Advancing trace checker [2019-09-05 12:29:56,752 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-09-05 12:29:56,772 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2019-09-05 12:29:56,825 INFO L249 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2019-09-05 12:29:56,825 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-09-05 12:29:56,827 INFO L256 TraceCheckSpWp]: Trace formula consists of 268 conjuncts, 74 conjunts are in the unsatisfiable core [2019-09-05 12:29:56,830 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-05 12:29:58,291 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:29:58,292 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:29:58,292 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:29:58,293 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:29:58,294 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:29:58,295 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:29:58,296 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:29:58,296 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:30:20,873 WARN L188 SmtUtils]: Spent 2.64 s on a formula simplification. DAG size of input: 84 DAG size of output: 48 [2019-09-05 12:30:25,213 WARN L188 SmtUtils]: Spent 4.15 s on a formula simplification. DAG size of input: 78 DAG size of output: 53 [2019-09-05 12:30:27,355 WARN L188 SmtUtils]: Spent 2.05 s on a formula simplification that was a NOOP. DAG size: 58 [2019-09-05 12:30:27,445 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:30:27,446 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:30:27,447 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:30:27,449 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:30:27,449 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:30:27,450 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:30:27,452 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:30:27,452 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:30:58,894 WARN L188 SmtUtils]: Spent 9.28 s on a formula simplification. DAG size of input: 93 DAG size of output: 71 [2019-09-05 12:31:27,120 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:31:27,343 INFO L134 CoverageAnalysis]: Checked inductivity of 953 backedges. 165 proven. 188 refuted. 0 times theorem prover too weak. 600 trivial. 0 not checked. [2019-09-05 12:31:27,346 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-09-05 12:31:27,346 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20] total 20 [2019-09-05 12:31:27,347 INFO L454 AbstractCegarLoop]: Interpolant automaton has 20 states [2019-09-05 12:31:27,347 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2019-09-05 12:31:27,347 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=284, Unknown=29, NotChecked=0, Total=380 [2019-09-05 12:31:27,348 INFO L87 Difference]: Start difference. First operand 209 states and 231 transitions. Second operand 20 states. [2019-09-05 12:34:48,238 WARN L188 SmtUtils]: Spent 4.85 s on a formula simplification. DAG size of input: 67 DAG size of output: 53 [2019-09-05 12:36:53,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-05 12:36:53,093 INFO L93 Difference]: Finished difference Result 259 states and 294 transitions. [2019-09-05 12:36:53,093 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2019-09-05 12:36:53,093 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 134 [2019-09-05 12:36:53,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-05 12:36:53,095 INFO L225 Difference]: With dead ends: 259 [2019-09-05 12:36:53,095 INFO L226 Difference]: Without dead ends: 247 [2019-09-05 12:36:53,096 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 115 SyntacticMatches, 2 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 125.0s TimeCoverageRelationStatistics Valid=110, Invalid=449, Unknown=41, NotChecked=0, Total=600 [2019-09-05 12:36:53,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 247 states. [2019-09-05 12:36:53,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 247 to 234. [2019-09-05 12:36:53,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 234 states. [2019-09-05 12:36:53,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 260 transitions. [2019-09-05 12:36:53,116 INFO L78 Accepts]: Start accepts. Automaton has 234 states and 260 transitions. Word has length 134 [2019-09-05 12:36:53,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-05 12:36:53,116 INFO L475 AbstractCegarLoop]: Abstraction has 234 states and 260 transitions. [2019-09-05 12:36:53,116 INFO L476 AbstractCegarLoop]: Interpolant automaton has 20 states. [2019-09-05 12:36:53,116 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 260 transitions. [2019-09-05 12:36:53,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2019-09-05 12:36:53,118 INFO L391 BasicCegarLoop]: Found error trace [2019-09-05 12:36:53,118 INFO L399 BasicCegarLoop]: trace histogram [22, 21, 21, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-05 12:36:53,118 INFO L418 AbstractCegarLoop]: === Iteration 23 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-05 12:36:53,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-05 12:36:53,119 INFO L82 PathProgramCache]: Analyzing trace with hash 57920560, now seen corresponding path program 3 times [2019-09-05 12:36:53,119 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-05 12:36:53,119 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-05 12:36:53,119 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:36:53,120 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2019-09-05 12:36:53,120 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:36:53,131 ERROR L235 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2019-09-05 12:36:53,131 INFO L258 seRefinementStrategy]: Advancing trace checker [2019-09-05 12:36:53,131 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2019-09-05 12:36:53,145 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-09-05 12:36:53,575 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2019-09-05 12:36:53,575 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-09-05 12:36:53,577 INFO L256 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 69 conjunts are in the unsatisfiable core [2019-09-05 12:36:53,581 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-05 12:36:57,999 WARN L188 SmtUtils]: Spent 4.32 s on a formula simplification that was a NOOP. DAG size: 28 [2019-09-05 12:37:03,018 WARN L188 SmtUtils]: Spent 4.06 s on a formula simplification that was a NOOP. DAG size: 33 [2019-09-05 12:37:03,039 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:37:03,039 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:37:03,040 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:37:03,041 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:37:03,041 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:37:03,042 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:37:03,042 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:37:03,043 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:37:18,768 WARN L188 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 43 [2019-09-05 12:37:24,093 WARN L188 SmtUtils]: Spent 5.19 s on a formula simplification. DAG size of input: 74 DAG size of output: 48 [2019-09-05 12:37:26,200 WARN L188 SmtUtils]: Spent 2.04 s on a formula simplification that was a NOOP. DAG size: 49 [2019-09-05 12:37:31,292 WARN L188 SmtUtils]: Spent 4.76 s on a formula simplification. DAG size of input: 76 DAG size of output: 51 [2019-09-05 12:37:31,374 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:37:31,541 INFO L134 CoverageAnalysis]: Checked inductivity of 953 backedges. 220 proven. 50 refuted. 0 times theorem prover too weak. 683 trivial. 0 not checked. [2019-09-05 12:37:31,544 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-09-05 12:37:31,545 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17] total 17 [2019-09-05 12:37:31,545 INFO L454 AbstractCegarLoop]: Interpolant automaton has 17 states [2019-09-05 12:37:31,545 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2019-09-05 12:37:31,546 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=222, Unknown=7, NotChecked=0, Total=272 [2019-09-05 12:37:31,546 INFO L87 Difference]: Start difference. First operand 234 states and 260 transitions. Second operand 17 states. [2019-09-05 12:38:08,183 WARN L188 SmtUtils]: Spent 9.46 s on a formula simplification. DAG size of input: 41 DAG size of output: 35 [2019-09-05 12:39:04,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-05 12:39:04,168 INFO L93 Difference]: Finished difference Result 269 states and 302 transitions. [2019-09-05 12:39:04,169 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2019-09-05 12:39:04,169 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 134 [2019-09-05 12:39:04,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-05 12:39:04,171 INFO L225 Difference]: With dead ends: 269 [2019-09-05 12:39:04,171 INFO L226 Difference]: Without dead ends: 267 [2019-09-05 12:39:04,172 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 117 SyntacticMatches, 4 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 55.0s TimeCoverageRelationStatistics Valid=61, Invalid=311, Unknown=8, NotChecked=0, Total=380 [2019-09-05 12:39:04,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267 states. [2019-09-05 12:39:04,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267 to 242. [2019-09-05 12:39:04,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 242 states. [2019-09-05 12:39:04,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 269 transitions. [2019-09-05 12:39:04,192 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 269 transitions. Word has length 134 [2019-09-05 12:39:04,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-05 12:39:04,192 INFO L475 AbstractCegarLoop]: Abstraction has 242 states and 269 transitions. [2019-09-05 12:39:04,193 INFO L476 AbstractCegarLoop]: Interpolant automaton has 17 states. [2019-09-05 12:39:04,193 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 269 transitions. [2019-09-05 12:39:04,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2019-09-05 12:39:04,194 INFO L391 BasicCegarLoop]: Found error trace [2019-09-05 12:39:04,194 INFO L399 BasicCegarLoop]: trace histogram [23, 22, 22, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-05 12:39:04,194 INFO L418 AbstractCegarLoop]: === Iteration 24 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-05 12:39:04,195 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-05 12:39:04,195 INFO L82 PathProgramCache]: Analyzing trace with hash -1203973016, now seen corresponding path program 11 times [2019-09-05 12:39:04,195 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-05 12:39:04,195 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-05 12:39:04,196 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:39:04,196 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2019-09-05 12:39:04,196 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:39:04,200 ERROR L235 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2019-09-05 12:39:04,200 INFO L258 seRefinementStrategy]: Advancing trace checker [2019-09-05 12:39:04,200 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-09-05 12:39:04,215 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2019-09-05 12:39:04,304 INFO L249 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2019-09-05 12:39:04,305 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-09-05 12:39:04,306 INFO L256 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 74 conjunts are in the unsatisfiable core [2019-09-05 12:39:04,309 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-05 12:39:04,607 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:39:04,608 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:39:05,899 WARN L188 SmtUtils]: Spent 684.00 ms on a formula simplification that was a NOOP. DAG size: 33 [2019-09-05 12:39:05,906 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:39:05,907 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:39:06,326 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:39:06,438 INFO L134 CoverageAnalysis]: Checked inductivity of 1042 backedges. 184 proven. 150 refuted. 0 times theorem prover too weak. 708 trivial. 0 not checked. [2019-09-05 12:39:06,442 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-09-05 12:39:06,442 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20] total 20 [2019-09-05 12:39:06,443 INFO L454 AbstractCegarLoop]: Interpolant automaton has 20 states [2019-09-05 12:39:06,443 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2019-09-05 12:39:06,443 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=336, Unknown=1, NotChecked=0, Total=380 [2019-09-05 12:39:06,443 INFO L87 Difference]: Start difference. First operand 242 states and 269 transitions. Second operand 20 states. [2019-09-05 12:39:09,971 WARN L188 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 44 DAG size of output: 37 [2019-09-05 12:39:10,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-05 12:39:10,607 INFO L93 Difference]: Finished difference Result 290 states and 323 transitions. [2019-09-05 12:39:10,607 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2019-09-05 12:39:10,607 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 139 [2019-09-05 12:39:10,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-05 12:39:10,610 INFO L225 Difference]: With dead ends: 290 [2019-09-05 12:39:10,610 INFO L226 Difference]: Without dead ends: 278 [2019-09-05 12:39:10,611 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 118 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=58, Invalid=447, Unknown=1, NotChecked=0, Total=506 [2019-09-05 12:39:10,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 278 states. [2019-09-05 12:39:10,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 278 to 272. [2019-09-05 12:39:10,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 272 states. [2019-09-05 12:39:10,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 272 states and 303 transitions. [2019-09-05 12:39:10,636 INFO L78 Accepts]: Start accepts. Automaton has 272 states and 303 transitions. Word has length 139 [2019-09-05 12:39:10,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-05 12:39:10,637 INFO L475 AbstractCegarLoop]: Abstraction has 272 states and 303 transitions. [2019-09-05 12:39:10,637 INFO L476 AbstractCegarLoop]: Interpolant automaton has 20 states. [2019-09-05 12:39:10,637 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 303 transitions. [2019-09-05 12:39:10,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2019-09-05 12:39:10,639 INFO L391 BasicCegarLoop]: Found error trace [2019-09-05 12:39:10,640 INFO L399 BasicCegarLoop]: trace histogram [24, 23, 23, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-05 12:39:10,640 INFO L418 AbstractCegarLoop]: === Iteration 25 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-05 12:39:10,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-05 12:39:10,640 INFO L82 PathProgramCache]: Analyzing trace with hash -434520411, now seen corresponding path program 12 times [2019-09-05 12:39:10,640 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-05 12:39:10,641 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-05 12:39:10,641 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:39:10,641 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2019-09-05 12:39:10,642 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:39:10,646 ERROR L235 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2019-09-05 12:39:10,646 INFO L258 seRefinementStrategy]: Advancing trace checker [2019-09-05 12:39:10,646 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-09-05 12:39:10,670 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2019-09-05 12:39:11,509 INFO L249 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) [2019-09-05 12:39:11,509 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-09-05 12:39:11,513 INFO L256 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 68 conjunts are in the unsatisfiable core [2019-09-05 12:39:11,515 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-05 12:39:12,082 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:39:12,170 INFO L134 CoverageAnalysis]: Checked inductivity of 1146 backedges. 46 proven. 88 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2019-09-05 12:39:12,173 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-09-05 12:39:12,173 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2019-09-05 12:39:12,173 INFO L454 AbstractCegarLoop]: Interpolant automaton has 18 states [2019-09-05 12:39:12,173 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2019-09-05 12:39:12,174 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=271, Unknown=0, NotChecked=0, Total=306 [2019-09-05 12:39:12,174 INFO L87 Difference]: Start difference. First operand 272 states and 303 transitions. Second operand 18 states. [2019-09-05 12:39:13,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-05 12:39:13,306 INFO L93 Difference]: Finished difference Result 346 states and 390 transitions. [2019-09-05 12:39:13,306 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2019-09-05 12:39:13,306 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 147 [2019-09-05 12:39:13,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-05 12:39:13,309 INFO L225 Difference]: With dead ends: 346 [2019-09-05 12:39:13,309 INFO L226 Difference]: Without dead ends: 308 [2019-09-05 12:39:13,310 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2019-09-05 12:39:13,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 308 states. [2019-09-05 12:39:13,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 308 to 280. [2019-09-05 12:39:13,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 280 states. [2019-09-05 12:39:13,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 308 transitions. [2019-09-05 12:39:13,355 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 308 transitions. Word has length 147 [2019-09-05 12:39:13,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-05 12:39:13,356 INFO L475 AbstractCegarLoop]: Abstraction has 280 states and 308 transitions. [2019-09-05 12:39:13,356 INFO L476 AbstractCegarLoop]: Interpolant automaton has 18 states. [2019-09-05 12:39:13,356 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 308 transitions. [2019-09-05 12:39:13,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2019-09-05 12:39:13,357 INFO L391 BasicCegarLoop]: Found error trace [2019-09-05 12:39:13,357 INFO L399 BasicCegarLoop]: trace histogram [24, 23, 23, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-05 12:39:13,357 INFO L418 AbstractCegarLoop]: === Iteration 26 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-05 12:39:13,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-05 12:39:13,358 INFO L82 PathProgramCache]: Analyzing trace with hash -2123464153, now seen corresponding path program 4 times [2019-09-05 12:39:13,358 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-05 12:39:13,358 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-05 12:39:13,359 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:39:13,359 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2019-09-05 12:39:13,359 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-05 12:39:13,363 ERROR L235 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2019-09-05 12:39:13,363 INFO L258 seRefinementStrategy]: Advancing trace checker [2019-09-05 12:39:13,363 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2019-09-05 12:39:13,395 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-09-05 12:39:13,465 INFO L249 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2019-09-05 12:39:13,465 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-09-05 12:39:13,467 INFO L256 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 76 conjunts are in the unsatisfiable core [2019-09-05 12:39:13,470 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-05 12:39:18,805 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:39:18,805 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:39:18,806 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:39:18,807 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:39:18,807 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:39:18,808 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:39:18,808 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:39:18,809 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:39:50,216 WARN L188 SmtUtils]: Spent 9.58 s on a formula simplification. DAG size of input: 85 DAG size of output: 49 [2019-09-05 12:39:52,873 WARN L188 SmtUtils]: Spent 2.54 s on a formula simplification. DAG size of input: 81 DAG size of output: 54 [2019-09-05 12:39:54,982 WARN L188 SmtUtils]: Spent 2.05 s on a formula simplification that was a NOOP. DAG size: 60 [2019-09-05 12:39:55,130 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:39:55,130 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:39:55,131 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:39:55,132 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:39:55,132 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:39:55,133 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:39:55,134 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:39:55,135 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:40:15,816 WARN L188 SmtUtils]: Spent 9.23 s on a formula simplification. DAG size of input: 104 DAG size of output: 66 [2019-09-05 12:40:22,621 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:40:22,621 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:40:22,622 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:40:22,622 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:40:22,624 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:40:22,625 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:40:22,627 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:40:22,627 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:40:57,971 WARN L188 SmtUtils]: Spent 14.73 s on a formula simplification. DAG size of input: 109 DAG size of output: 72 [2019-09-05 12:41:26,449 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-05 12:41:27,060 INFO L134 CoverageAnalysis]: Checked inductivity of 1146 backedges. 128 proven. 231 refuted. 3 times theorem prover too weak. 784 trivial. 0 not checked. [2019-09-05 12:41:27,063 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-09-05 12:41:27,063 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [22] total 22 [2019-09-05 12:41:27,063 INFO L454 AbstractCegarLoop]: Interpolant automaton has 22 states [2019-09-05 12:41:27,064 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2019-09-05 12:41:27,064 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=351, Unknown=41, NotChecked=0, Total=462 [2019-09-05 12:41:27,064 INFO L87 Difference]: Start difference. First operand 280 states and 308 transitions. Second operand 22 states. [2019-09-05 12:42:46,166 WARN L188 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 30