java -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data ./data --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Camel+AI_EQ_SS.epf -i ../../../trunk/examples/svcomp/ldv-memsafety/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-1cceb4a [2018-01-29 23:51:26,938 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-29 23:51:26,940 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-29 23:51:26,953 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-29 23:51:26,954 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-29 23:51:26,955 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-29 23:51:26,956 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-29 23:51:26,958 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-29 23:51:26,960 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-29 23:51:26,961 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-29 23:51:26,962 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-29 23:51:26,963 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-29 23:51:26,963 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-29 23:51:26,964 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-29 23:51:26,965 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-29 23:51:26,967 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-29 23:51:26,970 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-29 23:51:26,972 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-29 23:51:26,973 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-29 23:51:26,975 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-29 23:51:26,977 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-29 23:51:26,978 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-29 23:51:26,978 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-29 23:51:26,979 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-29 23:51:26,980 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-29 23:51:26,981 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-29 23:51:26,982 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-29 23:51:26,983 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-29 23:51:26,983 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-29 23:51:26,983 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-29 23:51:26,984 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-29 23:51:26,984 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Camel+AI_EQ_SS.epf [2018-01-29 23:51:26,995 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-29 23:51:26,995 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-29 23:51:26,996 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-29 23:51:26,996 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-29 23:51:26,997 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-29 23:51:26,997 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-29 23:51:26,997 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-29 23:51:26,998 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-29 23:51:26,998 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-29 23:51:26,998 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-29 23:51:26,998 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-29 23:51:26,999 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-29 23:51:26,999 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-29 23:51:26,999 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-01-29 23:51:26,999 INFO L133 SettingsManager]: * Bitprecise bitfields=true [2018-01-29 23:51:26,999 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-01-29 23:51:27,000 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-29 23:51:27,000 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-29 23:51:27,000 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-29 23:51:27,000 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-01-29 23:51:27,001 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-29 23:51:27,001 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-29 23:51:27,001 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-29 23:51:27,001 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-29 23:51:27,001 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-29 23:51:27,002 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-29 23:51:27,002 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-29 23:51:27,002 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-29 23:51:27,002 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-01-29 23:51:27,002 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-29 23:51:27,003 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-29 23:51:27,003 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-29 23:51:27,004 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-29 23:51:27,004 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-29 23:51:27,041 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-29 23:51:27,055 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-29 23:51:27,060 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-29 23:51:27,061 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-29 23:51:27,062 INFO L276 PluginConnector]: CDTParser initialized [2018-01-29 23:51:27,063 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-memsafety/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c [2018-01-29 23:51:27,188 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-29 23:51:27,195 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-29 23:51:27,195 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-29 23:51:27,196 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-29 23:51:27,202 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-29 23:51:27,203 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 11:51:27" (1/1) ... [2018-01-29 23:51:27,206 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79707081 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:51:27, skipping insertion in model container [2018-01-29 23:51:27,206 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 11:51:27" (1/1) ... [2018-01-29 23:51:27,226 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-29 23:51:27,248 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-29 23:51:27,368 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-29 23:51:27,384 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-29 23:51:27,390 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:51:27 WrapperNode [2018-01-29 23:51:27,390 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-29 23:51:27,391 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-29 23:51:27,391 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-29 23:51:27,391 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-29 23:51:27,408 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:51:27" (1/1) ... [2018-01-29 23:51:27,408 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:51:27" (1/1) ... [2018-01-29 23:51:27,419 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:51:27" (1/1) ... [2018-01-29 23:51:27,419 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:51:27" (1/1) ... [2018-01-29 23:51:27,422 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:51:27" (1/1) ... [2018-01-29 23:51:27,426 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:51:27" (1/1) ... [2018-01-29 23:51:27,427 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:51:27" (1/1) ... [2018-01-29 23:51:27,429 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-29 23:51:27,429 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-29 23:51:27,429 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-29 23:51:27,429 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-29 23:51:27,430 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:51:27" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-29 23:51:27,477 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-29 23:51:27,477 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-29 23:51:27,477 INFO L136 BoogieDeclarations]: Found implementation of procedure foo [2018-01-29 23:51:27,477 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-29 23:51:27,477 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-01-29 23:51:27,478 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-01-29 23:51:27,478 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-01-29 23:51:27,478 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-01-29 23:51:27,478 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-01-29 23:51:27,478 INFO L128 BoogieDeclarations]: Found specification of procedure foo [2018-01-29 23:51:27,478 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-29 23:51:27,479 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-29 23:51:27,479 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-29 23:51:27,659 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-29 23:51:27,660 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 11:51:27 BoogieIcfgContainer [2018-01-29 23:51:27,660 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-29 23:51:27,660 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-29 23:51:27,661 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-29 23:51:27,663 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-29 23:51:27,664 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.01 11:51:27" (1/3) ... [2018-01-29 23:51:27,664 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bd0e12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 11:51:27, skipping insertion in model container [2018-01-29 23:51:27,664 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:51:27" (2/3) ... [2018-01-29 23:51:27,665 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bd0e12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 11:51:27, skipping insertion in model container [2018-01-29 23:51:27,665 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 11:51:27" (3/3) ... [2018-01-29 23:51:27,667 INFO L107 eAbstractionObserver]: Analyzing ICFG ArraysWithLenghtAtDeclaration_false-valid-deref-write.c [2018-01-29 23:51:27,678 INFO L128 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-29 23:51:27,687 INFO L140 ceAbstractionStarter]: Appying trace abstraction to program that has 6 error locations. [2018-01-29 23:51:27,728 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-29 23:51:27,728 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-29 23:51:27,728 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-29 23:51:27,728 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-29 23:51:27,728 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-29 23:51:27,729 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-29 23:51:27,729 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-29 23:51:27,729 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-01-29 23:51:27,729 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-29 23:51:27,749 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states. [2018-01-29 23:51:27,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-01-29 23:51:27,757 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:51:27,758 INFO L350 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:51:27,759 INFO L371 AbstractCegarLoop]: === Iteration 1 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:51:27,765 INFO L82 PathProgramCache]: Analyzing trace with hash -1628091867, now seen corresponding path program 1 times [2018-01-29 23:51:27,767 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:51:27,768 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:51:27,812 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:27,812 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:51:27,812 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:27,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:51:27,861 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:51:27,947 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-29 23:51:27,950 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-29 23:51:27,951 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-29 23:51:27,954 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-29 23:51:27,970 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-29 23:51:27,971 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-29 23:51:27,973 INFO L87 Difference]: Start difference. First operand 61 states. Second operand 3 states. [2018-01-29 23:51:28,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:51:28,073 INFO L93 Difference]: Finished difference Result 133 states and 155 transitions. [2018-01-29 23:51:28,074 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-29 23:51:28,075 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 13 [2018-01-29 23:51:28,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:51:28,086 INFO L225 Difference]: With dead ends: 133 [2018-01-29 23:51:28,087 INFO L226 Difference]: Without dead ends: 78 [2018-01-29 23:51:28,090 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-29 23:51:28,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2018-01-29 23:51:28,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 64. [2018-01-29 23:51:28,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2018-01-29 23:51:28,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 67 transitions. [2018-01-29 23:51:28,207 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 67 transitions. Word has length 13 [2018-01-29 23:51:28,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:51:28,208 INFO L432 AbstractCegarLoop]: Abstraction has 64 states and 67 transitions. [2018-01-29 23:51:28,208 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-29 23:51:28,208 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 67 transitions. [2018-01-29 23:51:28,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-01-29 23:51:28,208 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:51:28,209 INFO L350 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:51:28,209 INFO L371 AbstractCegarLoop]: === Iteration 2 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:51:28,209 INFO L82 PathProgramCache]: Analyzing trace with hash -1198271325, now seen corresponding path program 1 times [2018-01-29 23:51:28,209 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:51:28,209 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:51:28,210 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:28,210 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:51:28,210 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:28,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:51:28,227 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:51:28,331 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-29 23:51:28,332 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-29 23:51:28,332 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-01-29 23:51:28,334 INFO L409 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-01-29 23:51:28,334 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-01-29 23:51:28,334 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-01-29 23:51:28,334 INFO L87 Difference]: Start difference. First operand 64 states and 67 transitions. Second operand 7 states. [2018-01-29 23:51:28,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:51:28,507 INFO L93 Difference]: Finished difference Result 125 states and 132 transitions. [2018-01-29 23:51:28,508 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-01-29 23:51:28,508 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 22 [2018-01-29 23:51:28,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:51:28,512 INFO L225 Difference]: With dead ends: 125 [2018-01-29 23:51:28,512 INFO L226 Difference]: Without dead ends: 124 [2018-01-29 23:51:28,513 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2018-01-29 23:51:28,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2018-01-29 23:51:28,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 67. [2018-01-29 23:51:28,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-01-29 23:51:28,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 71 transitions. [2018-01-29 23:51:28,523 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 71 transitions. Word has length 22 [2018-01-29 23:51:28,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:51:28,524 INFO L432 AbstractCegarLoop]: Abstraction has 67 states and 71 transitions. [2018-01-29 23:51:28,524 INFO L433 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-01-29 23:51:28,524 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 71 transitions. [2018-01-29 23:51:28,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-01-29 23:51:28,525 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:51:28,525 INFO L350 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:51:28,525 INFO L371 AbstractCegarLoop]: === Iteration 3 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:51:28,526 INFO L82 PathProgramCache]: Analyzing trace with hash 1508294640, now seen corresponding path program 1 times [2018-01-29 23:51:28,526 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:51:28,526 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:51:28,527 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:28,527 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:51:28,527 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:28,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:51:28,542 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:51:28,609 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-29 23:51:28,609 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-29 23:51:28,609 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-01-29 23:51:28,610 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-29 23:51:28,610 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-29 23:51:28,610 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-01-29 23:51:28,610 INFO L87 Difference]: Start difference. First operand 67 states and 71 transitions. Second operand 5 states. [2018-01-29 23:51:28,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:51:28,683 INFO L93 Difference]: Finished difference Result 67 states and 71 transitions. [2018-01-29 23:51:28,683 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-29 23:51:28,684 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 23 [2018-01-29 23:51:28,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:51:28,684 INFO L225 Difference]: With dead ends: 67 [2018-01-29 23:51:28,685 INFO L226 Difference]: Without dead ends: 66 [2018-01-29 23:51:28,685 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-01-29 23:51:28,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2018-01-29 23:51:28,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 66. [2018-01-29 23:51:28,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2018-01-29 23:51:28,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 70 transitions. [2018-01-29 23:51:28,692 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 70 transitions. Word has length 23 [2018-01-29 23:51:28,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:51:28,693 INFO L432 AbstractCegarLoop]: Abstraction has 66 states and 70 transitions. [2018-01-29 23:51:28,693 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-29 23:51:28,693 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 70 transitions. [2018-01-29 23:51:28,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-01-29 23:51:28,694 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:51:28,694 INFO L350 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:51:28,694 INFO L371 AbstractCegarLoop]: === Iteration 4 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:51:28,694 INFO L82 PathProgramCache]: Analyzing trace with hash 1508294641, now seen corresponding path program 1 times [2018-01-29 23:51:28,695 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:51:28,695 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:51:28,696 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:28,696 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:51:28,696 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:28,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:51:28,709 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:51:28,840 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-29 23:51:28,841 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-29 23:51:28,841 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-01-29 23:51:28,842 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-29 23:51:28,842 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-29 23:51:28,842 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-01-29 23:51:28,842 INFO L87 Difference]: Start difference. First operand 66 states and 70 transitions. Second operand 6 states. [2018-01-29 23:51:28,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:51:28,938 INFO L93 Difference]: Finished difference Result 75 states and 79 transitions. [2018-01-29 23:51:28,939 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-29 23:51:28,939 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 23 [2018-01-29 23:51:28,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:51:28,940 INFO L225 Difference]: With dead ends: 75 [2018-01-29 23:51:28,940 INFO L226 Difference]: Without dead ends: 74 [2018-01-29 23:51:28,941 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-01-29 23:51:28,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2018-01-29 23:51:28,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 67. [2018-01-29 23:51:28,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-01-29 23:51:28,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 71 transitions. [2018-01-29 23:51:28,951 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 71 transitions. Word has length 23 [2018-01-29 23:51:28,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:51:28,951 INFO L432 AbstractCegarLoop]: Abstraction has 67 states and 71 transitions. [2018-01-29 23:51:28,952 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-29 23:51:28,952 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 71 transitions. [2018-01-29 23:51:28,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-01-29 23:51:28,953 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:51:28,953 INFO L350 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:51:28,953 INFO L371 AbstractCegarLoop]: === Iteration 5 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:51:28,953 INFO L82 PathProgramCache]: Analyzing trace with hash 1757973218, now seen corresponding path program 1 times [2018-01-29 23:51:28,954 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:51:28,954 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:51:28,955 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:28,955 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:51:28,955 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:28,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:51:28,968 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:51:29,012 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-29 23:51:29,012 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:51:29,012 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:51:29,037 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:51:29,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:51:29,079 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:51:29,106 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-29 23:51:29,136 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:51:29,136 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2018-01-29 23:51:29,136 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-29 23:51:29,136 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-29 23:51:29,137 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-01-29 23:51:29,137 INFO L87 Difference]: Start difference. First operand 67 states and 71 transitions. Second operand 5 states. [2018-01-29 23:51:29,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:51:29,191 INFO L93 Difference]: Finished difference Result 88 states and 93 transitions. [2018-01-29 23:51:29,192 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-29 23:51:29,192 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 31 [2018-01-29 23:51:29,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:51:29,193 INFO L225 Difference]: With dead ends: 88 [2018-01-29 23:51:29,193 INFO L226 Difference]: Without dead ends: 87 [2018-01-29 23:51:29,194 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 30 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-01-29 23:51:29,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2018-01-29 23:51:29,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 75. [2018-01-29 23:51:29,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 75 states. [2018-01-29 23:51:29,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 80 transitions. [2018-01-29 23:51:29,204 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 80 transitions. Word has length 31 [2018-01-29 23:51:29,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:51:29,204 INFO L432 AbstractCegarLoop]: Abstraction has 75 states and 80 transitions. [2018-01-29 23:51:29,204 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-29 23:51:29,204 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 80 transitions. [2018-01-29 23:51:29,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-01-29 23:51:29,205 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:51:29,206 INFO L350 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:51:29,206 INFO L371 AbstractCegarLoop]: === Iteration 6 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:51:29,206 INFO L82 PathProgramCache]: Analyzing trace with hash -1337405038, now seen corresponding path program 1 times [2018-01-29 23:51:29,206 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:51:29,206 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:51:29,207 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:29,207 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:51:29,207 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:29,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:51:29,219 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:51:29,441 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-29 23:51:29,442 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:51:29,442 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:51:29,453 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:51:29,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:51:29,472 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:51:29,507 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-01-29 23:51:29,509 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-29 23:51:29,514 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-29 23:51:29,514 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-29 23:51:29,571 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-29 23:51:29,592 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:51:29,592 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 7 [2018-01-29 23:51:29,593 INFO L409 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-01-29 23:51:29,593 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-01-29 23:51:29,593 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2018-01-29 23:51:29,593 INFO L87 Difference]: Start difference. First operand 75 states and 80 transitions. Second operand 8 states. [2018-01-29 23:51:29,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:51:29,871 INFO L93 Difference]: Finished difference Result 87 states and 92 transitions. [2018-01-29 23:51:29,872 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-01-29 23:51:29,872 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 32 [2018-01-29 23:51:29,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:51:29,873 INFO L225 Difference]: With dead ends: 87 [2018-01-29 23:51:29,873 INFO L226 Difference]: Without dead ends: 86 [2018-01-29 23:51:29,874 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 29 SyntacticMatches, 3 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2018-01-29 23:51:29,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2018-01-29 23:51:29,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 76. [2018-01-29 23:51:29,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2018-01-29 23:51:29,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 81 transitions. [2018-01-29 23:51:29,882 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 81 transitions. Word has length 32 [2018-01-29 23:51:29,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:51:29,883 INFO L432 AbstractCegarLoop]: Abstraction has 76 states and 81 transitions. [2018-01-29 23:51:29,883 INFO L433 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-01-29 23:51:29,883 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 81 transitions. [2018-01-29 23:51:29,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-01-29 23:51:29,884 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:51:29,885 INFO L350 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:51:29,885 INFO L371 AbstractCegarLoop]: === Iteration 7 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:51:29,885 INFO L82 PathProgramCache]: Analyzing trace with hash 254608978, now seen corresponding path program 1 times [2018-01-29 23:51:29,885 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:51:29,885 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:51:29,886 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:29,886 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:51:29,887 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:29,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:51:29,895 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:51:29,955 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-29 23:51:29,955 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:51:29,955 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:51:29,972 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:51:29,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:51:29,989 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:51:30,024 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-29 23:51:30,044 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-01-29 23:51:30,045 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 10 [2018-01-29 23:51:30,045 INFO L409 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-01-29 23:51:30,045 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-01-29 23:51:30,045 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2018-01-29 23:51:30,046 INFO L87 Difference]: Start difference. First operand 76 states and 81 transitions. Second operand 10 states. [2018-01-29 23:51:30,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:51:30,162 INFO L93 Difference]: Finished difference Result 168 states and 183 transitions. [2018-01-29 23:51:30,162 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-01-29 23:51:30,163 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 33 [2018-01-29 23:51:30,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:51:30,164 INFO L225 Difference]: With dead ends: 168 [2018-01-29 23:51:30,164 INFO L226 Difference]: Without dead ends: 105 [2018-01-29 23:51:30,164 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2018-01-29 23:51:30,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2018-01-29 23:51:30,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 90. [2018-01-29 23:51:30,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 90 states. [2018-01-29 23:51:30,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 97 transitions. [2018-01-29 23:51:30,174 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 97 transitions. Word has length 33 [2018-01-29 23:51:30,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:51:30,174 INFO L432 AbstractCegarLoop]: Abstraction has 90 states and 97 transitions. [2018-01-29 23:51:30,174 INFO L433 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-01-29 23:51:30,174 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 97 transitions. [2018-01-29 23:51:30,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-01-29 23:51:30,176 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:51:30,176 INFO L350 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:51:30,176 INFO L371 AbstractCegarLoop]: === Iteration 8 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:51:30,176 INFO L82 PathProgramCache]: Analyzing trace with hash 127101827, now seen corresponding path program 2 times [2018-01-29 23:51:30,176 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:51:30,177 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:51:30,177 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:30,177 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:51:30,178 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:30,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:51:30,190 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:51:30,349 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-29 23:51:30,349 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:51:30,349 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:51:30,356 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-29 23:51:30,367 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:51:30,371 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:51:30,371 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:51:30,374 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:51:30,497 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-29 23:51:30,517 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-01-29 23:51:30,518 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 16 [2018-01-29 23:51:30,518 INFO L409 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-01-29 23:51:30,518 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-01-29 23:51:30,518 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2018-01-29 23:51:30,519 INFO L87 Difference]: Start difference. First operand 90 states and 97 transitions. Second operand 16 states. [2018-01-29 23:51:30,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:51:30,733 INFO L93 Difference]: Finished difference Result 208 states and 223 transitions. [2018-01-29 23:51:30,733 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-01-29 23:51:30,733 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 40 [2018-01-29 23:51:30,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:51:30,734 INFO L225 Difference]: With dead ends: 208 [2018-01-29 23:51:30,735 INFO L226 Difference]: Without dead ends: 129 [2018-01-29 23:51:30,736 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 34 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=149, Invalid=501, Unknown=0, NotChecked=0, Total=650 [2018-01-29 23:51:30,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2018-01-29 23:51:30,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 118. [2018-01-29 23:51:30,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 118 states. [2018-01-29 23:51:30,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 125 transitions. [2018-01-29 23:51:30,745 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 125 transitions. Word has length 40 [2018-01-29 23:51:30,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:51:30,745 INFO L432 AbstractCegarLoop]: Abstraction has 118 states and 125 transitions. [2018-01-29 23:51:30,745 INFO L433 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-01-29 23:51:30,746 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 125 transitions. [2018-01-29 23:51:30,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2018-01-29 23:51:30,747 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:51:30,747 INFO L350 BasicCegarLoop]: trace histogram [5, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:51:30,747 INFO L371 AbstractCegarLoop]: === Iteration 9 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:51:30,747 INFO L82 PathProgramCache]: Analyzing trace with hash 324897333, now seen corresponding path program 1 times [2018-01-29 23:51:30,747 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:51:30,748 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:51:30,748 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:30,748 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:51:30,748 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:30,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:51:30,762 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:51:30,886 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 36 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-01-29 23:51:30,886 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:51:30,886 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:51:30,892 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:51:30,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:51:30,913 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:51:30,956 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 36 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-01-29 23:51:30,976 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:51:30,976 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 12 [2018-01-29 23:51:30,976 INFO L409 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-01-29 23:51:30,976 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-01-29 23:51:30,977 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2018-01-29 23:51:30,977 INFO L87 Difference]: Start difference. First operand 118 states and 125 transitions. Second operand 12 states. [2018-01-29 23:51:31,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:51:31,137 INFO L93 Difference]: Finished difference Result 214 states and 227 transitions. [2018-01-29 23:51:31,137 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-01-29 23:51:31,138 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 69 [2018-01-29 23:51:31,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:51:31,139 INFO L225 Difference]: With dead ends: 214 [2018-01-29 23:51:31,139 INFO L226 Difference]: Without dead ends: 135 [2018-01-29 23:51:31,140 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 66 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2018-01-29 23:51:31,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2018-01-29 23:51:31,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 118. [2018-01-29 23:51:31,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 118 states. [2018-01-29 23:51:31,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 124 transitions. [2018-01-29 23:51:31,148 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 124 transitions. Word has length 69 [2018-01-29 23:51:31,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:51:31,149 INFO L432 AbstractCegarLoop]: Abstraction has 118 states and 124 transitions. [2018-01-29 23:51:31,149 INFO L433 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-01-29 23:51:31,149 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 124 transitions. [2018-01-29 23:51:31,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2018-01-29 23:51:31,151 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:51:31,151 INFO L350 BasicCegarLoop]: trace histogram [6, 5, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:51:31,151 INFO L371 AbstractCegarLoop]: === Iteration 10 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:51:31,151 INFO L82 PathProgramCache]: Analyzing trace with hash -1935939050, now seen corresponding path program 2 times [2018-01-29 23:51:31,151 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:51:31,152 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:51:31,152 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:31,153 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:51:31,153 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:31,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:51:31,171 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:51:31,256 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 48 proven. 15 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-01-29 23:51:31,256 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:51:31,256 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:51:31,262 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-29 23:51:31,272 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:51:31,283 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:51:31,295 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:51:31,299 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:51:31,325 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 48 proven. 15 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-01-29 23:51:31,345 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:51:31,346 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2018-01-29 23:51:31,346 INFO L409 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-01-29 23:51:31,346 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-01-29 23:51:31,346 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-01-29 23:51:31,346 INFO L87 Difference]: Start difference. First operand 118 states and 124 transitions. Second operand 7 states. [2018-01-29 23:51:31,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:51:31,476 INFO L93 Difference]: Finished difference Result 139 states and 148 transitions. [2018-01-29 23:51:31,476 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-01-29 23:51:31,476 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 78 [2018-01-29 23:51:31,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:51:31,478 INFO L225 Difference]: With dead ends: 139 [2018-01-29 23:51:31,478 INFO L226 Difference]: Without dead ends: 138 [2018-01-29 23:51:31,478 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 77 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2018-01-29 23:51:31,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2018-01-29 23:51:31,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 126. [2018-01-29 23:51:31,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126 states. [2018-01-29 23:51:31,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 133 transitions. [2018-01-29 23:51:31,488 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 133 transitions. Word has length 78 [2018-01-29 23:51:31,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:51:31,489 INFO L432 AbstractCegarLoop]: Abstraction has 126 states and 133 transitions. [2018-01-29 23:51:31,489 INFO L433 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-01-29 23:51:31,489 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 133 transitions. [2018-01-29 23:51:31,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-01-29 23:51:31,491 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:51:31,491 INFO L350 BasicCegarLoop]: trace histogram [6, 5, 5, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:51:31,491 INFO L371 AbstractCegarLoop]: === Iteration 11 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:51:31,491 INFO L82 PathProgramCache]: Analyzing trace with hash 115431646, now seen corresponding path program 1 times [2018-01-29 23:51:31,491 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:51:31,491 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:51:31,492 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:31,492 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:51:31,493 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:31,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:51:31,510 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:51:31,916 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 58 proven. 18 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-01-29 23:51:31,916 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:51:31,916 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:51:31,921 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:51:31,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:51:31,941 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:51:31,945 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-01-29 23:51:31,945 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-29 23:51:31,948 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-29 23:51:31,949 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-29 23:51:32,201 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 55 proven. 17 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-01-29 23:51:32,227 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:51:32,228 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 10] total 21 [2018-01-29 23:51:32,228 INFO L409 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-01-29 23:51:32,228 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-01-29 23:51:32,229 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=377, Unknown=0, NotChecked=0, Total=462 [2018-01-29 23:51:32,229 INFO L87 Difference]: Start difference. First operand 126 states and 133 transitions. Second operand 22 states. [2018-01-29 23:51:32,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:51:32,959 INFO L93 Difference]: Finished difference Result 197 states and 208 transitions. [2018-01-29 23:51:32,959 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-01-29 23:51:32,959 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 79 [2018-01-29 23:51:32,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:51:32,961 INFO L225 Difference]: With dead ends: 197 [2018-01-29 23:51:32,961 INFO L226 Difference]: Without dead ends: 192 [2018-01-29 23:51:32,962 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 71 SyntacticMatches, 2 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 569 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=385, Invalid=1777, Unknown=0, NotChecked=0, Total=2162 [2018-01-29 23:51:32,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2018-01-29 23:51:32,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 143. [2018-01-29 23:51:32,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 143 states. [2018-01-29 23:51:32,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 150 transitions. [2018-01-29 23:51:32,973 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 150 transitions. Word has length 79 [2018-01-29 23:51:32,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:51:32,974 INFO L432 AbstractCegarLoop]: Abstraction has 143 states and 150 transitions. [2018-01-29 23:51:32,974 INFO L433 AbstractCegarLoop]: Interpolant automaton has 22 states. [2018-01-29 23:51:32,974 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 150 transitions. [2018-01-29 23:51:32,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2018-01-29 23:51:32,975 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:51:32,975 INFO L350 BasicCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:51:32,976 INFO L371 AbstractCegarLoop]: === Iteration 12 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:51:32,976 INFO L82 PathProgramCache]: Analyzing trace with hash -1952094074, now seen corresponding path program 1 times [2018-01-29 23:51:32,976 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:51:32,976 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:51:32,977 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:32,977 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:51:32,977 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:32,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:51:32,990 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:51:33,088 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 44 proven. 6 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-01-29 23:51:33,088 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:51:33,088 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:51:33,094 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:51:33,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:51:33,115 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:51:33,197 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 48 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-01-29 23:51:33,218 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:51:33,218 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 15 [2018-01-29 23:51:33,219 INFO L409 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-01-29 23:51:33,219 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-01-29 23:51:33,219 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2018-01-29 23:51:33,219 INFO L87 Difference]: Start difference. First operand 143 states and 150 transitions. Second operand 15 states. [2018-01-29 23:51:33,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:51:33,550 INFO L93 Difference]: Finished difference Result 249 states and 262 transitions. [2018-01-29 23:51:33,550 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-01-29 23:51:33,550 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 80 [2018-01-29 23:51:33,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:51:33,551 INFO L225 Difference]: With dead ends: 249 [2018-01-29 23:51:33,551 INFO L226 Difference]: Without dead ends: 168 [2018-01-29 23:51:33,552 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=92, Invalid=370, Unknown=0, NotChecked=0, Total=462 [2018-01-29 23:51:33,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2018-01-29 23:51:33,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 152. [2018-01-29 23:51:33,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 152 states. [2018-01-29 23:51:33,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 157 transitions. [2018-01-29 23:51:33,559 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 157 transitions. Word has length 80 [2018-01-29 23:51:33,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:51:33,559 INFO L432 AbstractCegarLoop]: Abstraction has 152 states and 157 transitions. [2018-01-29 23:51:33,559 INFO L433 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-01-29 23:51:33,560 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 157 transitions. [2018-01-29 23:51:33,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2018-01-29 23:51:33,561 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:51:33,561 INFO L350 BasicCegarLoop]: trace histogram [6, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:51:33,561 INFO L371 AbstractCegarLoop]: === Iteration 13 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:51:33,561 INFO L82 PathProgramCache]: Analyzing trace with hash -310174977, now seen corresponding path program 2 times [2018-01-29 23:51:33,561 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:51:33,561 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:51:33,562 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:33,562 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:51:33,563 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:33,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:51:33,576 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:51:33,650 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 4 proven. 12 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2018-01-29 23:51:33,650 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:51:33,650 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:51:33,658 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-29 23:51:33,667 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:51:33,681 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:51:33,684 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:51:33,687 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:51:33,808 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 68 proven. 13 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-01-29 23:51:33,836 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:51:33,836 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 12] total 17 [2018-01-29 23:51:33,836 INFO L409 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-01-29 23:51:33,837 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-01-29 23:51:33,837 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2018-01-29 23:51:33,837 INFO L87 Difference]: Start difference. First operand 152 states and 157 transitions. Second operand 17 states. [2018-01-29 23:51:34,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:51:34,281 INFO L93 Difference]: Finished difference Result 263 states and 273 transitions. [2018-01-29 23:51:34,298 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-01-29 23:51:34,298 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 89 [2018-01-29 23:51:34,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:51:34,299 INFO L225 Difference]: With dead ends: 263 [2018-01-29 23:51:34,299 INFO L226 Difference]: Without dead ends: 185 [2018-01-29 23:51:34,300 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 225 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=203, Invalid=919, Unknown=0, NotChecked=0, Total=1122 [2018-01-29 23:51:34,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185 states. [2018-01-29 23:51:34,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185 to 160. [2018-01-29 23:51:34,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 160 states. [2018-01-29 23:51:34,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 164 transitions. [2018-01-29 23:51:34,309 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 164 transitions. Word has length 89 [2018-01-29 23:51:34,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:51:34,309 INFO L432 AbstractCegarLoop]: Abstraction has 160 states and 164 transitions. [2018-01-29 23:51:34,309 INFO L433 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-01-29 23:51:34,309 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 164 transitions. [2018-01-29 23:51:34,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-01-29 23:51:34,310 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:51:34,310 INFO L350 BasicCegarLoop]: trace histogram [7, 5, 5, 5, 5, 5, 5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:51:34,310 INFO L371 AbstractCegarLoop]: === Iteration 14 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:51:34,311 INFO L82 PathProgramCache]: Analyzing trace with hash 1033388843, now seen corresponding path program 1 times [2018-01-29 23:51:34,311 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:51:34,311 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:51:34,311 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:34,312 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:51:34,312 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:34,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:51:34,328 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:51:34,440 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2018-01-29 23:51:34,440 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:51:34,440 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:51:34,449 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:51:34,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:51:34,476 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:51:34,506 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2018-01-29 23:51:34,527 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:51:34,528 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2018-01-29 23:51:34,528 INFO L409 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-01-29 23:51:34,528 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-01-29 23:51:34,528 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2018-01-29 23:51:34,529 INFO L87 Difference]: Start difference. First operand 160 states and 164 transitions. Second operand 9 states. [2018-01-29 23:51:34,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:51:34,585 INFO L93 Difference]: Finished difference Result 203 states and 210 transitions. [2018-01-29 23:51:34,585 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-01-29 23:51:34,585 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 106 [2018-01-29 23:51:34,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:51:34,587 INFO L225 Difference]: With dead ends: 203 [2018-01-29 23:51:34,587 INFO L226 Difference]: Without dead ends: 183 [2018-01-29 23:51:34,588 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2018-01-29 23:51:34,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2018-01-29 23:51:34,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 168. [2018-01-29 23:51:34,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 168 states. [2018-01-29 23:51:34,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 172 transitions. [2018-01-29 23:51:34,597 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 172 transitions. Word has length 106 [2018-01-29 23:51:34,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:51:34,597 INFO L432 AbstractCegarLoop]: Abstraction has 168 states and 172 transitions. [2018-01-29 23:51:34,597 INFO L433 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-01-29 23:51:34,598 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 172 transitions. [2018-01-29 23:51:34,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2018-01-29 23:51:34,599 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:51:34,599 INFO L350 BasicCegarLoop]: trace histogram [11, 9, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:51:34,599 INFO L371 AbstractCegarLoop]: === Iteration 15 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:51:34,600 INFO L82 PathProgramCache]: Analyzing trace with hash -2126374397, now seen corresponding path program 3 times [2018-01-29 23:51:34,600 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:51:34,600 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:51:34,601 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:34,601 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:51:34,601 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:34,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:51:34,621 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:51:34,752 INFO L134 CoverageAnalysis]: Checked inductivity of 350 backedges. 166 proven. 36 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2018-01-29 23:51:34,752 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:51:34,752 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:51:34,757 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-29 23:51:34,768 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:51:34,772 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:51:34,777 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:51:34,779 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:51:34,782 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:51:35,022 INFO L134 CoverageAnalysis]: Checked inductivity of 350 backedges. 176 proven. 37 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked. [2018-01-29 23:51:35,043 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:51:35,043 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 14] total 21 [2018-01-29 23:51:35,043 INFO L409 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-01-29 23:51:35,044 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-01-29 23:51:35,044 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=408, Unknown=0, NotChecked=0, Total=462 [2018-01-29 23:51:35,044 INFO L87 Difference]: Start difference. First operand 168 states and 172 transitions. Second operand 22 states. [2018-01-29 23:51:35,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:51:35,649 INFO L93 Difference]: Finished difference Result 274 states and 285 transitions. [2018-01-29 23:51:35,649 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-01-29 23:51:35,650 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 134 [2018-01-29 23:51:35,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:51:35,652 INFO L225 Difference]: With dead ends: 274 [2018-01-29 23:51:35,652 INFO L226 Difference]: Without dead ends: 273 [2018-01-29 23:51:35,653 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 538 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=353, Invalid=2097, Unknown=0, NotChecked=0, Total=2450 [2018-01-29 23:51:35,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2018-01-29 23:51:35,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 217. [2018-01-29 23:51:35,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 217 states. [2018-01-29 23:51:35,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 224 transitions. [2018-01-29 23:51:35,667 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 224 transitions. Word has length 134 [2018-01-29 23:51:35,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:51:35,668 INFO L432 AbstractCegarLoop]: Abstraction has 217 states and 224 transitions. [2018-01-29 23:51:35,668 INFO L433 AbstractCegarLoop]: Interpolant automaton has 22 states. [2018-01-29 23:51:35,668 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 224 transitions. [2018-01-29 23:51:35,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2018-01-29 23:51:35,669 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:51:35,669 INFO L350 BasicCegarLoop]: trace histogram [11, 9, 9, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:51:35,670 INFO L371 AbstractCegarLoop]: === Iteration 16 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:51:35,670 INFO L82 PathProgramCache]: Analyzing trace with hash -1493096815, now seen corresponding path program 2 times [2018-01-29 23:51:35,670 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:51:35,670 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:51:35,671 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:35,671 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:51:35,671 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:35,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:51:35,688 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:51:36,027 INFO L134 CoverageAnalysis]: Checked inductivity of 358 backedges. 181 proven. 39 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2018-01-29 23:51:36,027 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:51:36,027 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:51:36,033 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-29 23:51:36,042 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:51:36,053 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:51:36,056 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:51:36,059 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:51:36,061 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-01-29 23:51:36,061 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-29 23:51:36,064 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-29 23:51:36,064 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-29 23:51:36,171 INFO L134 CoverageAnalysis]: Checked inductivity of 358 backedges. 181 proven. 39 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2018-01-29 23:51:36,191 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:51:36,191 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12] total 12 [2018-01-29 23:51:36,192 INFO L409 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-01-29 23:51:36,192 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-01-29 23:51:36,192 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2018-01-29 23:51:36,192 INFO L87 Difference]: Start difference. First operand 217 states and 224 transitions. Second operand 13 states. [2018-01-29 23:51:36,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:51:36,469 INFO L93 Difference]: Finished difference Result 260 states and 270 transitions. [2018-01-29 23:51:36,469 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-01-29 23:51:36,470 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 135 [2018-01-29 23:51:36,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:51:36,471 INFO L225 Difference]: With dead ends: 260 [2018-01-29 23:51:36,471 INFO L226 Difference]: Without dead ends: 259 [2018-01-29 23:51:36,472 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 129 SyntacticMatches, 6 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=127, Invalid=425, Unknown=0, NotChecked=0, Total=552 [2018-01-29 23:51:36,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 259 states. [2018-01-29 23:51:36,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 259 to 227. [2018-01-29 23:51:36,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 227 states. [2018-01-29 23:51:36,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 235 transitions. [2018-01-29 23:51:36,485 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 235 transitions. Word has length 135 [2018-01-29 23:51:36,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:51:36,486 INFO L432 AbstractCegarLoop]: Abstraction has 227 states and 235 transitions. [2018-01-29 23:51:36,486 INFO L433 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-01-29 23:51:36,486 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 235 transitions. [2018-01-29 23:51:36,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2018-01-29 23:51:36,487 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:51:36,487 INFO L350 BasicCegarLoop]: trace histogram [12, 10, 10, 9, 9, 9, 9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:51:36,487 INFO L371 AbstractCegarLoop]: === Iteration 17 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:51:36,488 INFO L82 PathProgramCache]: Analyzing trace with hash 1902632690, now seen corresponding path program 3 times [2018-01-29 23:51:36,488 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:51:36,488 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:51:36,489 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:36,489 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:51:36,489 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:36,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:51:36,506 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:51:36,871 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 275 proven. 26 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked. [2018-01-29 23:51:36,872 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:51:36,872 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:51:36,877 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-29 23:51:36,890 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:51:36,894 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:51:36,900 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:51:36,902 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:51:36,906 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:51:36,914 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-01-29 23:51:36,914 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-29 23:51:36,917 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-29 23:51:36,917 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-29 23:51:37,189 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 253 proven. 26 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2018-01-29 23:51:37,209 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:51:37,209 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15] total 30 [2018-01-29 23:51:37,210 INFO L409 AbstractCegarLoop]: Interpolant automaton has 31 states [2018-01-29 23:51:37,210 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2018-01-29 23:51:37,210 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=781, Unknown=0, NotChecked=0, Total=930 [2018-01-29 23:51:37,210 INFO L87 Difference]: Start difference. First operand 227 states and 235 transitions. Second operand 31 states. [2018-01-29 23:51:37,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:51:37,709 INFO L93 Difference]: Finished difference Result 239 states and 247 transitions. [2018-01-29 23:51:37,709 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-01-29 23:51:37,709 INFO L78 Accepts]: Start accepts. Automaton has 31 states. Word has length 144 [2018-01-29 23:51:37,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:51:37,710 INFO L225 Difference]: With dead ends: 239 [2018-01-29 23:51:37,710 INFO L226 Difference]: Without dead ends: 238 [2018-01-29 23:51:37,711 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 127 SyntacticMatches, 3 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 703 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=421, Invalid=1741, Unknown=0, NotChecked=0, Total=2162 [2018-01-29 23:51:37,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2018-01-29 23:51:37,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 216. [2018-01-29 23:51:37,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 216 states. [2018-01-29 23:51:37,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 222 transitions. [2018-01-29 23:51:37,719 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 222 transitions. Word has length 144 [2018-01-29 23:51:37,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:51:37,719 INFO L432 AbstractCegarLoop]: Abstraction has 216 states and 222 transitions. [2018-01-29 23:51:37,719 INFO L433 AbstractCegarLoop]: Interpolant automaton has 31 states. [2018-01-29 23:51:37,720 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 222 transitions. [2018-01-29 23:51:37,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2018-01-29 23:51:37,720 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:51:37,720 INFO L350 BasicCegarLoop]: trace histogram [11, 8, 8, 8, 8, 8, 8, 8, 8, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:51:37,720 INFO L371 AbstractCegarLoop]: === Iteration 18 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:51:37,721 INFO L82 PathProgramCache]: Analyzing trace with hash -1502561417, now seen corresponding path program 2 times [2018-01-29 23:51:37,721 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:51:37,721 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:51:37,721 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:37,721 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:51:37,721 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:37,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:51:37,734 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:51:37,831 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 330 trivial. 0 not checked. [2018-01-29 23:51:37,831 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:51:37,831 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:51:37,836 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-29 23:51:37,848 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:51:37,849 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:51:37,853 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:51:37,888 INFO L700 Elim1Store]: detected not equals via solver [2018-01-29 23:51:37,891 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-01-29 23:51:37,892 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-29 23:51:37,894 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-01-29 23:51:37,894 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-01-29 23:51:37,960 INFO L700 Elim1Store]: detected not equals via solver [2018-01-29 23:51:37,961 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-01-29 23:51:37,961 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-29 23:51:37,963 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-01-29 23:51:37,963 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-01-29 23:51:38,016 INFO L700 Elim1Store]: detected not equals via solver [2018-01-29 23:51:38,017 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-01-29 23:51:38,017 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-29 23:51:38,019 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-01-29 23:51:38,020 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-01-29 23:51:38,072 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_~#mask~3.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |main_~#mask~3.base| 0)) (= 0 (select |c_old(#valid)| |main_~#mask~3.base|)))) is different from true [2018-01-29 23:51:38,108 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 366 trivial. 0 not checked. [2018-01-29 23:51:38,128 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-01-29 23:51:38,128 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 13 [2018-01-29 23:51:38,129 INFO L409 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-01-29 23:51:38,129 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-01-29 23:51:38,129 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=102, Unknown=1, NotChecked=20, Total=156 [2018-01-29 23:51:38,130 INFO L87 Difference]: Start difference. First operand 216 states and 222 transitions. Second operand 13 states. [2018-01-29 23:51:38,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:51:38,495 INFO L93 Difference]: Finished difference Result 258 states and 269 transitions. [2018-01-29 23:51:38,495 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-01-29 23:51:38,495 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 153 [2018-01-29 23:51:38,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:51:38,496 INFO L225 Difference]: With dead ends: 258 [2018-01-29 23:51:38,496 INFO L226 Difference]: Without dead ends: 226 [2018-01-29 23:51:38,497 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 146 SyntacticMatches, 5 SemanticMatches, 24 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 131 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=161, Invalid=442, Unknown=1, NotChecked=46, Total=650 [2018-01-29 23:51:38,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226 states. [2018-01-29 23:51:38,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226 to 216. [2018-01-29 23:51:38,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 216 states. [2018-01-29 23:51:38,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 221 transitions. [2018-01-29 23:51:38,510 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 221 transitions. Word has length 153 [2018-01-29 23:51:38,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:51:38,511 INFO L432 AbstractCegarLoop]: Abstraction has 216 states and 221 transitions. [2018-01-29 23:51:38,511 INFO L433 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-01-29 23:51:38,511 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 221 transitions. [2018-01-29 23:51:38,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2018-01-29 23:51:38,512 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:51:38,512 INFO L350 BasicCegarLoop]: trace histogram [16, 13, 12, 12, 12, 12, 12, 12, 12, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:51:38,512 INFO L371 AbstractCegarLoop]: === Iteration 19 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:51:38,513 INFO L82 PathProgramCache]: Analyzing trace with hash 1190877366, now seen corresponding path program 4 times [2018-01-29 23:51:38,513 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:51:38,513 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:51:38,514 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:38,514 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:51:38,514 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:38,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:51:38,529 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:51:39,117 INFO L134 CoverageAnalysis]: Checked inductivity of 795 backedges. 357 proven. 75 refuted. 0 times theorem prover too weak. 363 trivial. 0 not checked. [2018-01-29 23:51:39,117 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:51:39,117 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:51:39,123 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-29 23:51:39,159 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:51:39,163 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:51:39,419 INFO L134 CoverageAnalysis]: Checked inductivity of 795 backedges. 572 proven. 33 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2018-01-29 23:51:39,440 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:51:39,441 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 31 [2018-01-29 23:51:39,441 INFO L409 AbstractCegarLoop]: Interpolant automaton has 31 states [2018-01-29 23:51:39,441 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2018-01-29 23:51:39,441 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=833, Unknown=0, NotChecked=0, Total=930 [2018-01-29 23:51:39,442 INFO L87 Difference]: Start difference. First operand 216 states and 221 transitions. Second operand 31 states. [2018-01-29 23:51:40,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:51:40,975 INFO L93 Difference]: Finished difference Result 418 states and 433 transitions. [2018-01-29 23:51:40,975 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2018-01-29 23:51:40,976 INFO L78 Accepts]: Start accepts. Automaton has 31 states. Word has length 190 [2018-01-29 23:51:40,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:51:40,977 INFO L225 Difference]: With dead ends: 418 [2018-01-29 23:51:40,977 INFO L226 Difference]: Without dead ends: 329 [2018-01-29 23:51:40,979 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 268 GetRequests, 178 SyntacticMatches, 0 SemanticMatches, 90 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2762 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=1254, Invalid=7118, Unknown=0, NotChecked=0, Total=8372 [2018-01-29 23:51:40,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2018-01-29 23:51:40,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 283. [2018-01-29 23:51:40,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 283 states. [2018-01-29 23:51:40,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 290 transitions. [2018-01-29 23:51:40,999 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 290 transitions. Word has length 190 [2018-01-29 23:51:40,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:51:40,999 INFO L432 AbstractCegarLoop]: Abstraction has 283 states and 290 transitions. [2018-01-29 23:51:40,999 INFO L433 AbstractCegarLoop]: Interpolant automaton has 31 states. [2018-01-29 23:51:41,000 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 290 transitions. [2018-01-29 23:51:41,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2018-01-29 23:51:41,000 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:51:41,000 INFO L350 BasicCegarLoop]: trace histogram [17, 14, 14, 13, 13, 13, 13, 13, 13, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:51:41,001 INFO L371 AbstractCegarLoop]: === Iteration 20 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:51:41,001 INFO L82 PathProgramCache]: Analyzing trace with hash -1671045217, now seen corresponding path program 4 times [2018-01-29 23:51:41,001 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:51:41,001 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:51:41,001 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:41,001 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:51:41,001 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:41,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:51:41,024 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:51:41,447 INFO L134 CoverageAnalysis]: Checked inductivity of 925 backedges. 405 proven. 79 refuted. 0 times theorem prover too weak. 441 trivial. 0 not checked. [2018-01-29 23:51:41,447 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:51:41,447 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:51:41,452 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-29 23:51:41,486 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:51:41,490 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:51:41,492 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-01-29 23:51:41,493 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-29 23:51:41,495 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-29 23:51:41,495 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-29 23:51:41,921 INFO L134 CoverageAnalysis]: Checked inductivity of 925 backedges. 323 proven. 336 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2018-01-29 23:51:41,941 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:51:41,941 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 18] total 32 [2018-01-29 23:51:41,941 INFO L409 AbstractCegarLoop]: Interpolant automaton has 33 states [2018-01-29 23:51:41,942 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2018-01-29 23:51:41,942 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=901, Unknown=0, NotChecked=0, Total=1056 [2018-01-29 23:51:41,942 INFO L87 Difference]: Start difference. First operand 283 states and 290 transitions. Second operand 33 states. [2018-01-29 23:51:43,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:51:43,515 INFO L93 Difference]: Finished difference Result 377 states and 391 transitions. [2018-01-29 23:51:43,515 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2018-01-29 23:51:43,515 INFO L78 Accepts]: Start accepts. Automaton has 33 states. Word has length 200 [2018-01-29 23:51:43,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:51:43,517 INFO L225 Difference]: With dead ends: 377 [2018-01-29 23:51:43,517 INFO L226 Difference]: Without dead ends: 375 [2018-01-29 23:51:43,519 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 180 SyntacticMatches, 5 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1935 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=959, Invalid=5047, Unknown=0, NotChecked=0, Total=6006 [2018-01-29 23:51:43,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 375 states. [2018-01-29 23:51:43,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 375 to 291. [2018-01-29 23:51:43,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 291 states. [2018-01-29 23:51:43,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 291 states and 298 transitions. [2018-01-29 23:51:43,540 INFO L78 Accepts]: Start accepts. Automaton has 291 states and 298 transitions. Word has length 200 [2018-01-29 23:51:43,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:51:43,540 INFO L432 AbstractCegarLoop]: Abstraction has 291 states and 298 transitions. [2018-01-29 23:51:43,541 INFO L433 AbstractCegarLoop]: Interpolant automaton has 33 states. [2018-01-29 23:51:43,541 INFO L276 IsEmpty]: Start isEmpty. Operand 291 states and 298 transitions. [2018-01-29 23:51:43,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2018-01-29 23:51:43,542 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:51:43,542 INFO L350 BasicCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 13, 13, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:51:43,542 INFO L371 AbstractCegarLoop]: === Iteration 21 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:51:43,543 INFO L82 PathProgramCache]: Analyzing trace with hash 1940595211, now seen corresponding path program 1 times [2018-01-29 23:51:43,543 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:51:43,543 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:51:43,544 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:43,544 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:51:43,544 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:43,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:51:43,563 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:51:43,663 INFO L134 CoverageAnalysis]: Checked inductivity of 937 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 934 trivial. 0 not checked. [2018-01-29 23:51:43,664 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:51:43,664 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:51:43,673 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:51:43,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:51:43,731 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:51:44,028 INFO L134 CoverageAnalysis]: Checked inductivity of 937 backedges. 458 proven. 62 refuted. 0 times theorem prover too weak. 417 trivial. 0 not checked. [2018-01-29 23:51:44,047 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:51:44,047 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 20] total 23 [2018-01-29 23:51:44,048 INFO L409 AbstractCegarLoop]: Interpolant automaton has 23 states [2018-01-29 23:51:44,048 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2018-01-29 23:51:44,048 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=426, Unknown=0, NotChecked=0, Total=506 [2018-01-29 23:51:44,048 INFO L87 Difference]: Start difference. First operand 291 states and 298 transitions. Second operand 23 states. [2018-01-29 23:51:44,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:51:44,494 INFO L93 Difference]: Finished difference Result 460 states and 476 transitions. [2018-01-29 23:51:44,494 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2018-01-29 23:51:44,494 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 220 [2018-01-29 23:51:44,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:51:44,496 INFO L225 Difference]: With dead ends: 460 [2018-01-29 23:51:44,496 INFO L226 Difference]: Without dead ends: 364 [2018-01-29 23:51:44,497 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 253 GetRequests, 203 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 704 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=420, Invalid=2232, Unknown=0, NotChecked=0, Total=2652 [2018-01-29 23:51:44,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2018-01-29 23:51:44,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 307. [2018-01-29 23:51:44,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 307 states. [2018-01-29 23:51:44,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 307 states to 307 states and 313 transitions. [2018-01-29 23:51:44,519 INFO L78 Accepts]: Start accepts. Automaton has 307 states and 313 transitions. Word has length 220 [2018-01-29 23:51:44,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:51:44,520 INFO L432 AbstractCegarLoop]: Abstraction has 307 states and 313 transitions. [2018-01-29 23:51:44,520 INFO L433 AbstractCegarLoop]: Interpolant automaton has 23 states. [2018-01-29 23:51:44,520 INFO L276 IsEmpty]: Start isEmpty. Operand 307 states and 313 transitions. [2018-01-29 23:51:44,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2018-01-29 23:51:44,522 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:51:44,522 INFO L350 BasicCegarLoop]: trace histogram [18, 14, 14, 14, 14, 14, 14, 14, 14, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:51:44,522 INFO L371 AbstractCegarLoop]: === Iteration 22 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:51:44,522 INFO L82 PathProgramCache]: Analyzing trace with hash 111205615, now seen corresponding path program 2 times [2018-01-29 23:51:44,523 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:51:44,523 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:51:44,523 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:44,524 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:51:44,524 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:44,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:51:44,557 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:51:44,706 INFO L134 CoverageAnalysis]: Checked inductivity of 1072 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 1059 trivial. 0 not checked. [2018-01-29 23:51:44,706 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:51:44,707 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:51:44,717 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-29 23:51:44,734 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:51:44,775 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:51:44,781 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:51:44,788 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:51:44,906 INFO L134 CoverageAnalysis]: Checked inductivity of 1072 backedges. 0 proven. 68 refuted. 0 times theorem prover too weak. 1004 trivial. 0 not checked. [2018-01-29 23:51:44,938 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:51:44,938 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 11] total 17 [2018-01-29 23:51:44,939 INFO L409 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-01-29 23:51:44,939 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-01-29 23:51:44,939 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2018-01-29 23:51:44,939 INFO L87 Difference]: Start difference. First operand 307 states and 313 transitions. Second operand 17 states. [2018-01-29 23:51:45,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:51:45,151 INFO L93 Difference]: Finished difference Result 343 states and 352 transitions. [2018-01-29 23:51:45,152 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-01-29 23:51:45,152 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 236 [2018-01-29 23:51:45,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:51:45,154 INFO L225 Difference]: With dead ends: 343 [2018-01-29 23:51:45,154 INFO L226 Difference]: Without dead ends: 303 [2018-01-29 23:51:45,154 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 256 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=190, Invalid=740, Unknown=0, NotChecked=0, Total=930 [2018-01-29 23:51:45,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2018-01-29 23:51:45,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 288. [2018-01-29 23:51:45,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 288 states. [2018-01-29 23:51:45,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 288 states and 293 transitions. [2018-01-29 23:51:45,167 INFO L78 Accepts]: Start accepts. Automaton has 288 states and 293 transitions. Word has length 236 [2018-01-29 23:51:45,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:51:45,168 INFO L432 AbstractCegarLoop]: Abstraction has 288 states and 293 transitions. [2018-01-29 23:51:45,168 INFO L433 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-01-29 23:51:45,168 INFO L276 IsEmpty]: Start isEmpty. Operand 288 states and 293 transitions. [2018-01-29 23:51:45,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2018-01-29 23:51:45,170 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:51:45,170 INFO L350 BasicCegarLoop]: trace histogram [25, 21, 20, 20, 20, 20, 20, 20, 20, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:51:45,170 INFO L371 AbstractCegarLoop]: === Iteration 23 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:51:45,170 INFO L82 PathProgramCache]: Analyzing trace with hash -435929309, now seen corresponding path program 5 times [2018-01-29 23:51:45,170 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:51:45,170 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:51:45,171 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:45,171 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:51:45,171 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:45,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:51:45,195 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:51:45,789 INFO L134 CoverageAnalysis]: Checked inductivity of 2094 backedges. 874 proven. 119 refuted. 0 times theorem prover too weak. 1101 trivial. 0 not checked. [2018-01-29 23:51:45,790 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:51:45,790 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:51:45,810 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-29 23:51:45,835 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:51:45,845 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:51:45,857 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:51:45,868 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:51:45,880 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:51:45,891 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:51:45,903 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:51:45,905 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:51:45,914 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:51:46,485 INFO L134 CoverageAnalysis]: Checked inductivity of 2094 backedges. 1027 proven. 76 refuted. 0 times theorem prover too weak. 991 trivial. 0 not checked. [2018-01-29 23:51:46,506 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:51:46,506 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 26] total 40 [2018-01-29 23:51:46,507 INFO L409 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-01-29 23:51:46,507 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-01-29 23:51:46,507 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=195, Invalid=1365, Unknown=0, NotChecked=0, Total=1560 [2018-01-29 23:51:46,507 INFO L87 Difference]: Start difference. First operand 288 states and 293 transitions. Second operand 40 states. [2018-01-29 23:51:47,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:51:47,337 INFO L93 Difference]: Finished difference Result 653 states and 674 transitions. [2018-01-29 23:51:47,337 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2018-01-29 23:51:47,338 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 282 [2018-01-29 23:51:47,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:51:47,339 INFO L225 Difference]: With dead ends: 653 [2018-01-29 23:51:47,339 INFO L226 Difference]: Without dead ends: 442 [2018-01-29 23:51:47,341 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 333 GetRequests, 261 SyntacticMatches, 0 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1496 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=877, Invalid=4525, Unknown=0, NotChecked=0, Total=5402 [2018-01-29 23:51:47,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 442 states. [2018-01-29 23:51:47,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 442 to 416. [2018-01-29 23:51:47,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 416 states. [2018-01-29 23:51:47,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 416 states to 416 states and 425 transitions. [2018-01-29 23:51:47,367 INFO L78 Accepts]: Start accepts. Automaton has 416 states and 425 transitions. Word has length 282 [2018-01-29 23:51:47,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:51:47,368 INFO L432 AbstractCegarLoop]: Abstraction has 416 states and 425 transitions. [2018-01-29 23:51:47,368 INFO L433 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-01-29 23:51:47,368 INFO L276 IsEmpty]: Start isEmpty. Operand 416 states and 425 transitions. [2018-01-29 23:51:47,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 348 [2018-01-29 23:51:47,370 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:51:47,371 INFO L350 BasicCegarLoop]: trace histogram [31, 26, 25, 25, 25, 25, 25, 25, 25, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:51:47,371 INFO L371 AbstractCegarLoop]: === Iteration 24 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:51:47,371 INFO L82 PathProgramCache]: Analyzing trace with hash 1110409045, now seen corresponding path program 6 times [2018-01-29 23:51:47,371 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:51:47,371 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:51:47,372 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:47,372 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:51:47,372 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:47,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:51:47,406 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:51:47,997 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 1178 proven. 153 refuted. 0 times theorem prover too weak. 1949 trivial. 0 not checked. [2018-01-29 23:51:47,998 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:51:47,998 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:51:48,004 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-29 23:51:48,030 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:51:48,037 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:51:48,045 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:51:48,056 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:51:48,067 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:51:48,081 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:51:48,096 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:51:48,112 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:51:48,116 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:51:48,125 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:51:48,758 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 1227 proven. 792 refuted. 0 times theorem prover too weak. 1261 trivial. 0 not checked. [2018-01-29 23:51:48,786 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:51:48,786 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 27] total 45 [2018-01-29 23:51:48,787 INFO L409 AbstractCegarLoop]: Interpolant automaton has 46 states [2018-01-29 23:51:48,787 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2018-01-29 23:51:48,788 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=161, Invalid=1909, Unknown=0, NotChecked=0, Total=2070 [2018-01-29 23:51:48,788 INFO L87 Difference]: Start difference. First operand 416 states and 425 transitions. Second operand 46 states. [2018-01-29 23:51:51,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:51:51,150 INFO L93 Difference]: Finished difference Result 665 states and 694 transitions. [2018-01-29 23:51:51,150 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2018-01-29 23:51:51,150 INFO L78 Accepts]: Start accepts. Automaton has 46 states. Word has length 347 [2018-01-29 23:51:51,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:51:51,152 INFO L225 Difference]: With dead ends: 665 [2018-01-29 23:51:51,153 INFO L226 Difference]: Without dead ends: 664 [2018-01-29 23:51:51,155 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 439 GetRequests, 325 SyntacticMatches, 0 SemanticMatches, 114 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4148 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=1840, Invalid=11500, Unknown=0, NotChecked=0, Total=13340 [2018-01-29 23:51:51,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 664 states. [2018-01-29 23:51:51,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 664 to 533. [2018-01-29 23:51:51,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 533 states. [2018-01-29 23:51:51,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 533 states to 533 states and 550 transitions. [2018-01-29 23:51:51,182 INFO L78 Accepts]: Start accepts. Automaton has 533 states and 550 transitions. Word has length 347 [2018-01-29 23:51:51,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:51:51,182 INFO L432 AbstractCegarLoop]: Abstraction has 533 states and 550 transitions. [2018-01-29 23:51:51,182 INFO L433 AbstractCegarLoop]: Interpolant automaton has 46 states. [2018-01-29 23:51:51,182 INFO L276 IsEmpty]: Start isEmpty. Operand 533 states and 550 transitions. [2018-01-29 23:51:51,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2018-01-29 23:51:51,184 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:51:51,184 INFO L350 BasicCegarLoop]: trace histogram [31, 26, 26, 25, 25, 25, 25, 25, 25, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:51:51,184 INFO L371 AbstractCegarLoop]: === Iteration 25 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:51:51,184 INFO L82 PathProgramCache]: Analyzing trace with hash 62942079, now seen corresponding path program 5 times [2018-01-29 23:51:51,185 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:51:51,185 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:51:51,185 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:51,185 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:51:51,186 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:51,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:51:51,209 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:51:52,100 INFO L134 CoverageAnalysis]: Checked inductivity of 3305 backedges. 1197 proven. 159 refuted. 0 times theorem prover too weak. 1949 trivial. 0 not checked. [2018-01-29 23:51:52,100 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:51:52,101 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:51:52,108 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-29 23:51:52,124 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:51:52,132 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:51:52,140 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:51:52,148 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:51:52,156 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:51:52,164 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:51:52,170 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:51:52,172 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:51:52,177 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:51:52,704 INFO L134 CoverageAnalysis]: Checked inductivity of 3305 backedges. 1937 proven. 499 refuted. 0 times theorem prover too weak. 869 trivial. 0 not checked. [2018-01-29 23:51:52,724 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:51:52,725 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 29] total 46 [2018-01-29 23:51:52,725 INFO L409 AbstractCegarLoop]: Interpolant automaton has 46 states [2018-01-29 23:51:52,725 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2018-01-29 23:51:52,726 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=171, Invalid=1899, Unknown=0, NotChecked=0, Total=2070 [2018-01-29 23:51:52,726 INFO L87 Difference]: Start difference. First operand 533 states and 550 transitions. Second operand 46 states. [2018-01-29 23:51:54,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:51:54,444 INFO L93 Difference]: Finished difference Result 737 states and 767 transitions. [2018-01-29 23:51:54,445 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-01-29 23:51:54,445 INFO L78 Accepts]: Start accepts. Automaton has 46 states. Word has length 348 [2018-01-29 23:51:54,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:51:54,448 INFO L225 Difference]: With dead ends: 737 [2018-01-29 23:51:54,448 INFO L226 Difference]: Without dead ends: 559 [2018-01-29 23:51:54,450 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 413 GetRequests, 327 SyntacticMatches, 0 SemanticMatches, 86 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2241 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=1006, Invalid=6650, Unknown=0, NotChecked=0, Total=7656 [2018-01-29 23:51:54,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 559 states. [2018-01-29 23:51:54,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 559 to 536. [2018-01-29 23:51:54,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 536 states. [2018-01-29 23:51:54,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 550 transitions. [2018-01-29 23:51:54,489 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 550 transitions. Word has length 348 [2018-01-29 23:51:54,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:51:54,489 INFO L432 AbstractCegarLoop]: Abstraction has 536 states and 550 transitions. [2018-01-29 23:51:54,490 INFO L433 AbstractCegarLoop]: Interpolant automaton has 46 states. [2018-01-29 23:51:54,490 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 550 transitions. [2018-01-29 23:51:54,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2018-01-29 23:51:54,493 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:51:54,493 INFO L350 BasicCegarLoop]: trace histogram [33, 28, 28, 27, 27, 27, 27, 27, 27, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:51:54,493 INFO L371 AbstractCegarLoop]: === Iteration 26 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:51:54,493 INFO L82 PathProgramCache]: Analyzing trace with hash 522985253, now seen corresponding path program 6 times [2018-01-29 23:51:54,494 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:51:54,494 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:51:54,494 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:54,495 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:51:54,495 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:54,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:51:54,526 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:51:55,445 INFO L134 CoverageAnalysis]: Checked inductivity of 3792 backedges. 1489 proven. 134 refuted. 0 times theorem prover too weak. 2169 trivial. 0 not checked. [2018-01-29 23:51:55,446 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:51:55,446 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:51:55,451 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-29 23:51:55,466 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:51:55,473 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:51:55,483 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:51:55,490 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:51:55,496 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:51:55,506 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:51:55,515 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:51:55,526 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:51:55,528 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:51:55,534 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:51:56,071 INFO L134 CoverageAnalysis]: Checked inductivity of 3792 backedges. 2161 proven. 556 refuted. 0 times theorem prover too weak. 1075 trivial. 0 not checked. [2018-01-29 23:51:56,091 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:51:56,110 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 37] total 56 [2018-01-29 23:51:56,110 INFO L409 AbstractCegarLoop]: Interpolant automaton has 56 states [2018-01-29 23:51:56,110 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2018-01-29 23:51:56,111 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=290, Invalid=2790, Unknown=0, NotChecked=0, Total=3080 [2018-01-29 23:51:56,111 INFO L87 Difference]: Start difference. First operand 536 states and 550 transitions. Second operand 56 states. [2018-01-29 23:51:58,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:51:58,445 INFO L93 Difference]: Finished difference Result 746 states and 767 transitions. [2018-01-29 23:51:58,446 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2018-01-29 23:51:58,446 INFO L78 Accepts]: Start accepts. Automaton has 56 states. Word has length 366 [2018-01-29 23:51:58,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:51:58,449 INFO L225 Difference]: With dead ends: 746 [2018-01-29 23:51:58,449 INFO L226 Difference]: Without dead ends: 644 [2018-01-29 23:51:58,451 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 454 GetRequests, 331 SyntacticMatches, 0 SemanticMatches, 123 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5512 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=2065, Invalid=13435, Unknown=0, NotChecked=0, Total=15500 [2018-01-29 23:51:58,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 644 states. [2018-01-29 23:51:58,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 644 to 514. [2018-01-29 23:51:58,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 514 states. [2018-01-29 23:51:58,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 514 states to 514 states and 523 transitions. [2018-01-29 23:51:58,490 INFO L78 Accepts]: Start accepts. Automaton has 514 states and 523 transitions. Word has length 366 [2018-01-29 23:51:58,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:51:58,490 INFO L432 AbstractCegarLoop]: Abstraction has 514 states and 523 transitions. [2018-01-29 23:51:58,490 INFO L433 AbstractCegarLoop]: Interpolant automaton has 56 states. [2018-01-29 23:51:58,490 INFO L276 IsEmpty]: Start isEmpty. Operand 514 states and 523 transitions. [2018-01-29 23:51:58,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2018-01-29 23:51:58,494 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:51:58,494 INFO L350 BasicCegarLoop]: trace histogram [41, 35, 34, 34, 34, 34, 34, 34, 34, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:51:58,494 INFO L371 AbstractCegarLoop]: === Iteration 27 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:51:58,494 INFO L82 PathProgramCache]: Analyzing trace with hash -1577774173, now seen corresponding path program 7 times [2018-01-29 23:51:58,495 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:51:58,495 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:51:58,495 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:58,496 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:51:58,496 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:58,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:51:58,537 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:51:59,211 INFO L134 CoverageAnalysis]: Checked inductivity of 5925 backedges. 1878 proven. 210 refuted. 0 times theorem prover too weak. 3837 trivial. 0 not checked. [2018-01-29 23:51:59,211 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:51:59,211 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:51:59,217 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:51:59,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:51:59,288 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:51:59,381 INFO L134 CoverageAnalysis]: Checked inductivity of 5925 backedges. 1878 proven. 210 refuted. 0 times theorem prover too weak. 3837 trivial. 0 not checked. [2018-01-29 23:51:59,401 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:51:59,401 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 16 [2018-01-29 23:51:59,402 INFO L409 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-01-29 23:51:59,402 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-01-29 23:51:59,402 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=241, Unknown=0, NotChecked=0, Total=272 [2018-01-29 23:51:59,402 INFO L87 Difference]: Start difference. First operand 514 states and 523 transitions. Second operand 17 states. [2018-01-29 23:51:59,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:51:59,812 INFO L93 Difference]: Finished difference Result 550 states and 560 transitions. [2018-01-29 23:51:59,812 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-01-29 23:51:59,812 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 448 [2018-01-29 23:51:59,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:51:59,814 INFO L225 Difference]: With dead ends: 550 [2018-01-29 23:51:59,814 INFO L226 Difference]: Without dead ends: 549 [2018-01-29 23:51:59,814 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 477 GetRequests, 447 SyntacticMatches, 1 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=87, Invalid=843, Unknown=0, NotChecked=0, Total=930 [2018-01-29 23:51:59,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 549 states. [2018-01-29 23:51:59,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 549 to 522. [2018-01-29 23:51:59,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 522 states. [2018-01-29 23:51:59,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 522 states to 522 states and 532 transitions. [2018-01-29 23:51:59,837 INFO L78 Accepts]: Start accepts. Automaton has 522 states and 532 transitions. Word has length 448 [2018-01-29 23:51:59,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:51:59,837 INFO L432 AbstractCegarLoop]: Abstraction has 522 states and 532 transitions. [2018-01-29 23:51:59,837 INFO L433 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-01-29 23:51:59,837 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 532 transitions. [2018-01-29 23:51:59,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2018-01-29 23:51:59,839 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:51:59,840 INFO L350 BasicCegarLoop]: trace histogram [41, 35, 35, 34, 34, 34, 34, 34, 34, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:51:59,840 INFO L371 AbstractCegarLoop]: === Iteration 28 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:51:59,840 INFO L82 PathProgramCache]: Analyzing trace with hash -1666359055, now seen corresponding path program 7 times [2018-01-29 23:51:59,840 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:51:59,840 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:51:59,841 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:59,841 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:51:59,841 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:51:59,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:51:59,866 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:52:01,022 INFO L134 CoverageAnalysis]: Checked inductivity of 5959 backedges. 2510 proven. 1004 refuted. 0 times theorem prover too weak. 2445 trivial. 0 not checked. [2018-01-29 23:52:01,022 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:52:01,022 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:52:01,028 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:52:01,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:52:01,103 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:52:01,130 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-01-29 23:52:01,131 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-29 23:52:01,141 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-29 23:52:01,141 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-29 23:52:02,138 INFO L134 CoverageAnalysis]: Checked inductivity of 5959 backedges. 1935 proven. 217 refuted. 0 times theorem prover too weak. 3807 trivial. 0 not checked. [2018-01-29 23:52:02,159 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:52:02,159 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 20] total 47 [2018-01-29 23:52:02,159 INFO L409 AbstractCegarLoop]: Interpolant automaton has 48 states [2018-01-29 23:52:02,160 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2018-01-29 23:52:02,160 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=203, Invalid=2053, Unknown=0, NotChecked=0, Total=2256 [2018-01-29 23:52:02,160 INFO L87 Difference]: Start difference. First operand 522 states and 532 transitions. Second operand 48 states. [2018-01-29 23:52:05,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:52:05,085 INFO L93 Difference]: Finished difference Result 653 states and 670 transitions. [2018-01-29 23:52:05,086 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2018-01-29 23:52:05,086 INFO L78 Accepts]: Start accepts. Automaton has 48 states. Word has length 449 [2018-01-29 23:52:05,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:52:05,087 INFO L225 Difference]: With dead ends: 653 [2018-01-29 23:52:05,088 INFO L226 Difference]: Without dead ends: 651 [2018-01-29 23:52:05,089 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 549 GetRequests, 421 SyntacticMatches, 11 SemanticMatches, 117 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4063 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=1763, Invalid=12279, Unknown=0, NotChecked=0, Total=14042 [2018-01-29 23:52:05,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 651 states. [2018-01-29 23:52:05,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 651 to 618. [2018-01-29 23:52:05,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 618 states. [2018-01-29 23:52:05,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 618 states to 618 states and 633 transitions. [2018-01-29 23:52:05,131 INFO L78 Accepts]: Start accepts. Automaton has 618 states and 633 transitions. Word has length 449 [2018-01-29 23:52:05,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:52:05,131 INFO L432 AbstractCegarLoop]: Abstraction has 618 states and 633 transitions. [2018-01-29 23:52:05,131 INFO L433 AbstractCegarLoop]: Interpolant automaton has 48 states. [2018-01-29 23:52:05,132 INFO L276 IsEmpty]: Start isEmpty. Operand 618 states and 633 transitions. [2018-01-29 23:52:05,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2018-01-29 23:52:05,136 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:52:05,136 INFO L350 BasicCegarLoop]: trace histogram [50, 43, 42, 42, 42, 42, 42, 42, 42, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:52:05,136 INFO L371 AbstractCegarLoop]: === Iteration 29 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:52:05,136 INFO L82 PathProgramCache]: Analyzing trace with hash 1314818710, now seen corresponding path program 8 times [2018-01-29 23:52:05,137 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:52:05,137 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:52:05,137 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:52:05,138 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:52:05,138 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:52:05,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:52:05,181 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:52:06,369 INFO L134 CoverageAnalysis]: Checked inductivity of 8960 backedges. 2818 proven. 297 refuted. 0 times theorem prover too weak. 5845 trivial. 0 not checked. [2018-01-29 23:52:06,370 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:52:06,405 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:52:06,410 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-29 23:52:06,432 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:52:06,485 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:52:06,494 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:52:06,500 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:52:07,856 INFO L134 CoverageAnalysis]: Checked inductivity of 8960 backedges. 4836 proven. 203 refuted. 0 times theorem prover too weak. 3921 trivial. 0 not checked. [2018-01-29 23:52:07,877 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:52:07,877 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 32] total 60 [2018-01-29 23:52:07,878 INFO L409 AbstractCegarLoop]: Interpolant automaton has 60 states [2018-01-29 23:52:07,878 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 60 interpolants. [2018-01-29 23:52:07,878 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=294, Invalid=3246, Unknown=0, NotChecked=0, Total=3540 [2018-01-29 23:52:07,878 INFO L87 Difference]: Start difference. First operand 618 states and 633 transitions. Second operand 60 states. [2018-01-29 23:52:10,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:52:10,428 INFO L93 Difference]: Finished difference Result 1116 states and 1147 transitions. [2018-01-29 23:52:10,428 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 108 states. [2018-01-29 23:52:10,428 INFO L78 Accepts]: Start accepts. Automaton has 60 states. Word has length 540 [2018-01-29 23:52:10,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:52:10,431 INFO L225 Difference]: With dead ends: 1116 [2018-01-29 23:52:10,431 INFO L226 Difference]: Without dead ends: 741 [2018-01-29 23:52:10,434 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 663 GetRequests, 511 SyntacticMatches, 0 SemanticMatches, 152 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8753 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=2770, Invalid=20792, Unknown=0, NotChecked=0, Total=23562 [2018-01-29 23:52:10,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 741 states. [2018-01-29 23:52:10,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 741 to 703. [2018-01-29 23:52:10,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 703 states. [2018-01-29 23:52:10,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 703 states to 703 states and 713 transitions. [2018-01-29 23:52:10,478 INFO L78 Accepts]: Start accepts. Automaton has 703 states and 713 transitions. Word has length 540 [2018-01-29 23:52:10,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:52:10,479 INFO L432 AbstractCegarLoop]: Abstraction has 703 states and 713 transitions. [2018-01-29 23:52:10,479 INFO L433 AbstractCegarLoop]: Interpolant automaton has 60 states. [2018-01-29 23:52:10,479 INFO L276 IsEmpty]: Start isEmpty. Operand 703 states and 713 transitions. [2018-01-29 23:52:10,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 551 [2018-01-29 23:52:10,483 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:52:10,483 INFO L350 BasicCegarLoop]: trace histogram [51, 44, 44, 43, 43, 43, 43, 43, 43, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:52:10,484 INFO L371 AbstractCegarLoop]: === Iteration 30 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:52:10,484 INFO L82 PathProgramCache]: Analyzing trace with hash 30237823, now seen corresponding path program 8 times [2018-01-29 23:52:10,484 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:52:10,484 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:52:10,485 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:52:10,485 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:52:10,485 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:52:10,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:52:10,526 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:52:11,863 INFO L134 CoverageAnalysis]: Checked inductivity of 9398 backedges. 2821 proven. 284 refuted. 0 times theorem prover too weak. 6293 trivial. 0 not checked. [2018-01-29 23:52:11,863 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:52:11,863 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:52:11,870 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-29 23:52:11,892 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:52:11,952 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:52:11,966 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:52:11,973 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:52:11,988 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-01-29 23:52:11,989 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-29 23:52:12,034 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-29 23:52:12,034 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-29 23:52:12,976 INFO L134 CoverageAnalysis]: Checked inductivity of 9398 backedges. 2821 proven. 284 refuted. 0 times theorem prover too weak. 6293 trivial. 0 not checked. [2018-01-29 23:52:13,007 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:52:13,007 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 38 [2018-01-29 23:52:13,008 INFO L409 AbstractCegarLoop]: Interpolant automaton has 39 states [2018-01-29 23:52:13,008 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2018-01-29 23:52:13,008 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=252, Invalid=1230, Unknown=0, NotChecked=0, Total=1482 [2018-01-29 23:52:13,008 INFO L87 Difference]: Start difference. First operand 703 states and 713 transitions. Second operand 39 states. [2018-01-29 23:52:13,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:52:13,864 INFO L93 Difference]: Finished difference Result 773 states and 787 transitions. [2018-01-29 23:52:13,864 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-01-29 23:52:13,864 INFO L78 Accepts]: Start accepts. Automaton has 39 states. Word has length 550 [2018-01-29 23:52:13,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:52:13,866 INFO L225 Difference]: With dead ends: 773 [2018-01-29 23:52:13,867 INFO L226 Difference]: Without dead ends: 771 [2018-01-29 23:52:13,867 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 598 GetRequests, 520 SyntacticMatches, 15 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1285 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=668, Invalid=3492, Unknown=0, NotChecked=0, Total=4160 [2018-01-29 23:52:13,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 771 states. [2018-01-29 23:52:13,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 771 to 721. [2018-01-29 23:52:13,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 721 states. [2018-01-29 23:52:13,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 721 states to 721 states and 733 transitions. [2018-01-29 23:52:13,896 INFO L78 Accepts]: Start accepts. Automaton has 721 states and 733 transitions. Word has length 550 [2018-01-29 23:52:13,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:52:13,896 INFO L432 AbstractCegarLoop]: Abstraction has 721 states and 733 transitions. [2018-01-29 23:52:13,896 INFO L433 AbstractCegarLoop]: Interpolant automaton has 39 states. [2018-01-29 23:52:13,896 INFO L276 IsEmpty]: Start isEmpty. Operand 721 states and 733 transitions. [2018-01-29 23:52:13,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 560 [2018-01-29 23:52:13,899 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:52:13,899 INFO L350 BasicCegarLoop]: trace histogram [52, 45, 45, 44, 44, 44, 44, 44, 44, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:52:13,899 INFO L371 AbstractCegarLoop]: === Iteration 31 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:52:13,899 INFO L82 PathProgramCache]: Analyzing trace with hash 408382660, now seen corresponding path program 9 times [2018-01-29 23:52:13,900 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:52:13,900 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:52:13,900 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:52:13,900 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:52:13,900 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:52:13,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:52:13,927 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:52:15,303 INFO L134 CoverageAnalysis]: Checked inductivity of 9803 backedges. 3150 proven. 360 refuted. 0 times theorem prover too weak. 6293 trivial. 0 not checked. [2018-01-29 23:52:15,303 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:52:15,303 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:52:15,310 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-29 23:52:15,336 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:52:15,341 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:52:15,348 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:52:15,355 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:52:15,365 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:52:15,378 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:52:15,394 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:52:15,409 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:52:15,415 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:52:15,423 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:52:15,426 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-01-29 23:52:15,426 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-29 23:52:15,434 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-29 23:52:15,434 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-29 23:52:16,518 INFO L134 CoverageAnalysis]: Checked inductivity of 9803 backedges. 4694 proven. 959 refuted. 0 times theorem prover too weak. 4150 trivial. 0 not checked. [2018-01-29 23:52:16,539 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:52:16,539 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 29] total 52 [2018-01-29 23:52:16,539 INFO L409 AbstractCegarLoop]: Interpolant automaton has 53 states [2018-01-29 23:52:16,540 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2018-01-29 23:52:16,540 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=287, Invalid=2469, Unknown=0, NotChecked=0, Total=2756 [2018-01-29 23:52:16,540 INFO L87 Difference]: Start difference. First operand 721 states and 733 transitions. Second operand 53 states. [2018-01-29 23:52:21,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:52:21,284 INFO L93 Difference]: Finished difference Result 780 states and 794 transitions. [2018-01-29 23:52:21,284 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 111 states. [2018-01-29 23:52:21,284 INFO L78 Accepts]: Start accepts. Automaton has 53 states. Word has length 559 [2018-01-29 23:52:21,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:52:21,287 INFO L225 Difference]: With dead ends: 780 [2018-01-29 23:52:21,288 INFO L226 Difference]: Without dead ends: 778 [2018-01-29 23:52:21,290 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 690 GetRequests, 519 SyntacticMatches, 13 SemanticMatches, 158 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9915 ImplicationChecksByTransitivity, 5.1s TimeCoverageRelationStatistics Valid=3413, Invalid=22027, Unknown=0, NotChecked=0, Total=25440 [2018-01-29 23:52:21,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 778 states. [2018-01-29 23:52:21,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 778 to 719. [2018-01-29 23:52:21,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 719 states. [2018-01-29 23:52:21,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 719 states to 719 states and 730 transitions. [2018-01-29 23:52:21,339 INFO L78 Accepts]: Start accepts. Automaton has 719 states and 730 transitions. Word has length 559 [2018-01-29 23:52:21,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:52:21,340 INFO L432 AbstractCegarLoop]: Abstraction has 719 states and 730 transitions. [2018-01-29 23:52:21,340 INFO L433 AbstractCegarLoop]: Interpolant automaton has 53 states. [2018-01-29 23:52:21,340 INFO L276 IsEmpty]: Start isEmpty. Operand 719 states and 730 transitions. [2018-01-29 23:52:21,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 660 [2018-01-29 23:52:21,346 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:52:21,346 INFO L350 BasicCegarLoop]: trace histogram [62, 54, 53, 53, 53, 53, 53, 53, 53, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:52:21,346 INFO L371 AbstractCegarLoop]: === Iteration 32 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:52:21,347 INFO L82 PathProgramCache]: Analyzing trace with hash -753105432, now seen corresponding path program 9 times [2018-01-29 23:52:21,347 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:52:21,347 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:52:21,348 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:52:21,348 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:52:21,348 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:52:21,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:52:21,400 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:52:22,923 INFO L134 CoverageAnalysis]: Checked inductivity of 14057 backedges. 4215 proven. 435 refuted. 0 times theorem prover too weak. 9407 trivial. 0 not checked. [2018-01-29 23:52:22,924 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:52:22,956 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:52:22,961 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-29 23:52:22,984 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:52:22,988 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:52:22,993 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:52:23,000 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:52:23,009 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:52:23,019 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:52:23,033 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:52:23,048 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:52:23,066 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:52:23,069 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:52:23,076 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:52:23,739 INFO L134 CoverageAnalysis]: Checked inductivity of 14057 backedges. 4215 proven. 387 refuted. 0 times theorem prover too weak. 9455 trivial. 0 not checked. [2018-01-29 23:52:23,760 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:52:23,760 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 26] total 52 [2018-01-29 23:52:23,761 INFO L409 AbstractCegarLoop]: Interpolant automaton has 53 states [2018-01-29 23:52:23,761 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2018-01-29 23:52:23,761 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=222, Invalid=2534, Unknown=0, NotChecked=0, Total=2756 [2018-01-29 23:52:23,761 INFO L87 Difference]: Start difference. First operand 719 states and 730 transitions. Second operand 53 states. [2018-01-29 23:52:26,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:52:26,995 INFO L93 Difference]: Finished difference Result 933 states and 953 transitions. [2018-01-29 23:52:26,995 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2018-01-29 23:52:26,995 INFO L78 Accepts]: Start accepts. Automaton has 53 states. Word has length 659 [2018-01-29 23:52:26,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:52:26,998 INFO L225 Difference]: With dead ends: 933 [2018-01-29 23:52:26,998 INFO L226 Difference]: Without dead ends: 932 [2018-01-29 23:52:26,999 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 782 GetRequests, 637 SyntacticMatches, 0 SemanticMatches, 145 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7227 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=1933, Invalid=19529, Unknown=0, NotChecked=0, Total=21462 [2018-01-29 23:52:27,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 932 states. [2018-01-29 23:52:27,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 932 to 839. [2018-01-29 23:52:27,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 839 states. [2018-01-29 23:52:27,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 839 states to 839 states and 855 transitions. [2018-01-29 23:52:27,033 INFO L78 Accepts]: Start accepts. Automaton has 839 states and 855 transitions. Word has length 659 [2018-01-29 23:52:27,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:52:27,033 INFO L432 AbstractCegarLoop]: Abstraction has 839 states and 855 transitions. [2018-01-29 23:52:27,033 INFO L433 AbstractCegarLoop]: Interpolant automaton has 53 states. [2018-01-29 23:52:27,033 INFO L276 IsEmpty]: Start isEmpty. Operand 839 states and 855 transitions. [2018-01-29 23:52:27,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 661 [2018-01-29 23:52:27,037 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:52:27,037 INFO L350 BasicCegarLoop]: trace histogram [62, 54, 54, 53, 53, 53, 53, 53, 53, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:52:27,037 INFO L371 AbstractCegarLoop]: === Iteration 33 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:52:27,038 INFO L82 PathProgramCache]: Analyzing trace with hash -1871431860, now seen corresponding path program 10 times [2018-01-29 23:52:27,038 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:52:27,038 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:52:27,038 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:52:27,038 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:52:27,039 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:52:27,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:52:27,070 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:52:28,786 INFO L134 CoverageAnalysis]: Checked inductivity of 14110 backedges. 4258 proven. 445 refuted. 0 times theorem prover too weak. 9407 trivial. 0 not checked. [2018-01-29 23:52:28,786 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:52:28,786 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:52:28,791 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-29 23:52:28,888 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:52:28,894 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:52:29,667 INFO L134 CoverageAnalysis]: Checked inductivity of 14110 backedges. 7328 proven. 268 refuted. 0 times theorem prover too weak. 6514 trivial. 0 not checked. [2018-01-29 23:52:29,688 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:52:29,688 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 36] total 61 [2018-01-29 23:52:29,689 INFO L409 AbstractCegarLoop]: Interpolant automaton has 61 states [2018-01-29 23:52:29,689 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2018-01-29 23:52:29,689 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=278, Invalid=3382, Unknown=0, NotChecked=0, Total=3660 [2018-01-29 23:52:29,689 INFO L87 Difference]: Start difference. First operand 839 states and 855 transitions. Second operand 61 states. [2018-01-29 23:52:32,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:52:32,593 INFO L93 Difference]: Finished difference Result 1211 states and 1244 transitions. [2018-01-29 23:52:32,593 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2018-01-29 23:52:32,593 INFO L78 Accepts]: Start accepts. Automaton has 61 states. Word has length 660 [2018-01-29 23:52:32,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:52:32,595 INFO L225 Difference]: With dead ends: 1211 [2018-01-29 23:52:32,596 INFO L226 Difference]: Without dead ends: 968 [2018-01-29 23:52:32,597 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 748 GetRequests, 627 SyntacticMatches, 0 SemanticMatches, 121 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4623 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=1408, Invalid=13598, Unknown=0, NotChecked=0, Total=15006 [2018-01-29 23:52:32,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 968 states. [2018-01-29 23:52:32,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 968 to 858. [2018-01-29 23:52:32,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 858 states. [2018-01-29 23:52:32,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 858 states to 858 states and 873 transitions. [2018-01-29 23:52:32,635 INFO L78 Accepts]: Start accepts. Automaton has 858 states and 873 transitions. Word has length 660 [2018-01-29 23:52:32,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:52:32,635 INFO L432 AbstractCegarLoop]: Abstraction has 858 states and 873 transitions. [2018-01-29 23:52:32,635 INFO L433 AbstractCegarLoop]: Interpolant automaton has 61 states. [2018-01-29 23:52:32,635 INFO L276 IsEmpty]: Start isEmpty. Operand 858 states and 873 transitions. [2018-01-29 23:52:32,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 679 [2018-01-29 23:52:32,641 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:52:32,641 INFO L350 BasicCegarLoop]: trace histogram [64, 56, 56, 55, 55, 55, 55, 55, 55, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:52:32,641 INFO L371 AbstractCegarLoop]: === Iteration 34 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:52:32,642 INFO L82 PathProgramCache]: Analyzing trace with hash -532715854, now seen corresponding path program 11 times [2018-01-29 23:52:32,642 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:52:32,642 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:52:32,643 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:52:32,643 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:52:32,643 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:52:32,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:52:32,680 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:52:34,213 INFO L134 CoverageAnalysis]: Checked inductivity of 15113 backedges. 4836 proven. 334 refuted. 0 times theorem prover too weak. 9943 trivial. 0 not checked. [2018-01-29 23:52:34,213 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:52:34,213 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:52:34,218 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-29 23:52:34,241 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:52:34,249 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:52:34,259 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:52:34,271 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:52:34,284 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:52:34,297 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:52:34,310 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:52:34,324 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:52:34,338 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:52:34,353 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:52:34,370 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:52:34,387 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:52:34,390 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:52:34,398 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:52:35,466 INFO L134 CoverageAnalysis]: Checked inductivity of 15113 backedges. 5106 proven. 1446 refuted. 0 times theorem prover too weak. 8561 trivial. 0 not checked. [2018-01-29 23:52:35,499 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:52:35,499 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 51] total 76 [2018-01-29 23:52:35,500 INFO L409 AbstractCegarLoop]: Interpolant automaton has 76 states [2018-01-29 23:52:35,500 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 76 interpolants. [2018-01-29 23:52:35,500 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=543, Invalid=5157, Unknown=0, NotChecked=0, Total=5700 [2018-01-29 23:52:35,500 INFO L87 Difference]: Start difference. First operand 858 states and 873 transitions. Second operand 76 states. [2018-01-29 23:52:38,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:52:38,425 INFO L93 Difference]: Finished difference Result 1266 states and 1293 transitions. [2018-01-29 23:52:38,426 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2018-01-29 23:52:38,426 INFO L78 Accepts]: Start accepts. Automaton has 76 states. Word has length 678 [2018-01-29 23:52:38,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:52:38,429 INFO L225 Difference]: With dead ends: 1266 [2018-01-29 23:52:38,429 INFO L226 Difference]: Without dead ends: 909 [2018-01-29 23:52:38,431 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 773 GetRequests, 629 SyntacticMatches, 0 SemanticMatches, 144 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7365 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=2392, Invalid=18778, Unknown=0, NotChecked=0, Total=21170 [2018-01-29 23:52:38,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 909 states. [2018-01-29 23:52:38,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 909 to 874. [2018-01-29 23:52:38,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 874 states. [2018-01-29 23:52:38,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 874 states to 874 states and 887 transitions. [2018-01-29 23:52:38,463 INFO L78 Accepts]: Start accepts. Automaton has 874 states and 887 transitions. Word has length 678 [2018-01-29 23:52:38,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:52:38,464 INFO L432 AbstractCegarLoop]: Abstraction has 874 states and 887 transitions. [2018-01-29 23:52:38,464 INFO L433 AbstractCegarLoop]: Interpolant automaton has 76 states. [2018-01-29 23:52:38,464 INFO L276 IsEmpty]: Start isEmpty. Operand 874 states and 887 transitions. [2018-01-29 23:52:38,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 779 [2018-01-29 23:52:38,471 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:52:38,471 INFO L350 BasicCegarLoop]: trace histogram [74, 65, 64, 64, 64, 64, 64, 64, 64, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:52:38,471 INFO L371 AbstractCegarLoop]: === Iteration 35 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:52:38,472 INFO L82 PathProgramCache]: Analyzing trace with hash -401975728, now seen corresponding path program 10 times [2018-01-29 23:52:38,472 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:52:38,472 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:52:38,473 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:52:38,473 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:52:38,473 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:52:38,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:52:38,529 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:52:40,625 INFO L134 CoverageAnalysis]: Checked inductivity of 20307 backedges. 8827 proven. 1370 refuted. 0 times theorem prover too weak. 10110 trivial. 0 not checked. [2018-01-29 23:52:40,625 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:52:40,625 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:52:40,630 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-29 23:52:40,736 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:52:40,743 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:52:41,781 INFO L134 CoverageAnalysis]: Checked inductivity of 20307 backedges. 9923 proven. 342 refuted. 0 times theorem prover too weak. 10042 trivial. 0 not checked. [2018-01-29 23:52:41,801 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:52:41,801 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 40] total 75 [2018-01-29 23:52:41,801 INFO L409 AbstractCegarLoop]: Interpolant automaton has 75 states [2018-01-29 23:52:41,802 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 75 interpolants. [2018-01-29 23:52:41,802 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=526, Invalid=5024, Unknown=0, NotChecked=0, Total=5550 [2018-01-29 23:52:41,802 INFO L87 Difference]: Start difference. First operand 874 states and 887 transitions. Second operand 75 states. [2018-01-29 23:52:45,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:52:45,056 INFO L93 Difference]: Finished difference Result 1266 states and 1284 transitions. [2018-01-29 23:52:45,057 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 124 states. [2018-01-29 23:52:45,057 INFO L78 Accepts]: Start accepts. Automaton has 75 states. Word has length 778 [2018-01-29 23:52:45,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:52:45,059 INFO L225 Difference]: With dead ends: 1266 [2018-01-29 23:52:45,060 INFO L226 Difference]: Without dead ends: 1134 [2018-01-29 23:52:45,061 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 924 GetRequests, 742 SyntacticMatches, 0 SemanticMatches, 182 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11293 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=3971, Invalid=29701, Unknown=0, NotChecked=0, Total=33672 [2018-01-29 23:52:45,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1134 states. [2018-01-29 23:52:45,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1134 to 874. [2018-01-29 23:52:45,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 874 states. [2018-01-29 23:52:45,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 874 states to 874 states and 885 transitions. [2018-01-29 23:52:45,093 INFO L78 Accepts]: Start accepts. Automaton has 874 states and 885 transitions. Word has length 778 [2018-01-29 23:52:45,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:52:45,093 INFO L432 AbstractCegarLoop]: Abstraction has 874 states and 885 transitions. [2018-01-29 23:52:45,093 INFO L433 AbstractCegarLoop]: Interpolant automaton has 75 states. [2018-01-29 23:52:45,093 INFO L276 IsEmpty]: Start isEmpty. Operand 874 states and 885 transitions. [2018-01-29 23:52:45,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 788 [2018-01-29 23:52:45,097 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:52:45,098 INFO L350 BasicCegarLoop]: trace histogram [75, 66, 65, 65, 65, 65, 65, 65, 65, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:52:45,098 INFO L371 AbstractCegarLoop]: === Iteration 36 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:52:45,098 INFO L82 PathProgramCache]: Analyzing trace with hash 204552207, now seen corresponding path program 11 times [2018-01-29 23:52:45,098 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:52:45,098 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:52:45,098 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:52:45,099 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:52:45,099 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:52:45,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:52:45,133 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:52:47,224 INFO L134 CoverageAnalysis]: Checked inductivity of 20904 backedges. 9239 proven. 1555 refuted. 0 times theorem prover too weak. 10110 trivial. 0 not checked. [2018-01-29 23:52:47,224 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:52:47,224 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:52:47,229 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-29 23:52:47,259 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:52:47,269 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:52:47,281 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:52:47,293 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:52:47,306 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:52:47,318 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:52:47,333 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:52:47,348 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:52:47,365 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:52:47,382 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:52:47,400 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:52:47,419 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:52:47,422 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:52:47,431 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:52:48,766 INFO L134 CoverageAnalysis]: Checked inductivity of 20904 backedges. 6104 proven. 1738 refuted. 0 times theorem prover too weak. 13062 trivial. 0 not checked. [2018-01-29 23:52:48,788 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:52:48,788 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [40, 53] total 88 [2018-01-29 23:52:48,789 INFO L409 AbstractCegarLoop]: Interpolant automaton has 88 states [2018-01-29 23:52:48,789 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 88 interpolants. [2018-01-29 23:52:48,789 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=598, Invalid=7058, Unknown=0, NotChecked=0, Total=7656 [2018-01-29 23:52:48,789 INFO L87 Difference]: Start difference. First operand 874 states and 885 transitions. Second operand 88 states. [2018-01-29 23:52:55,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:52:55,180 INFO L93 Difference]: Finished difference Result 1158 states and 1174 transitions. [2018-01-29 23:52:55,180 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 160 states. [2018-01-29 23:52:55,180 INFO L78 Accepts]: Start accepts. Automaton has 88 states. Word has length 787 [2018-01-29 23:52:55,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:52:55,184 INFO L225 Difference]: With dead ends: 1158 [2018-01-29 23:52:55,184 INFO L226 Difference]: Without dead ends: 1035 [2018-01-29 23:52:55,188 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 984 GetRequests, 748 SyntacticMatches, 0 SemanticMatches, 236 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18554 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=6264, Invalid=50142, Unknown=0, NotChecked=0, Total=56406 [2018-01-29 23:52:55,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1035 states. [2018-01-29 23:52:55,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1035 to 999. [2018-01-29 23:52:55,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 999 states. [2018-01-29 23:52:55,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 999 states to 999 states and 1011 transitions. [2018-01-29 23:52:55,224 INFO L78 Accepts]: Start accepts. Automaton has 999 states and 1011 transitions. Word has length 787 [2018-01-29 23:52:55,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:52:55,225 INFO L432 AbstractCegarLoop]: Abstraction has 999 states and 1011 transitions. [2018-01-29 23:52:55,225 INFO L433 AbstractCegarLoop]: Interpolant automaton has 88 states. [2018-01-29 23:52:55,225 INFO L276 IsEmpty]: Start isEmpty. Operand 999 states and 1011 transitions. [2018-01-29 23:52:55,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 907 [2018-01-29 23:52:55,230 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:52:55,231 INFO L350 BasicCegarLoop]: trace histogram [87, 77, 76, 76, 76, 76, 76, 76, 76, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:52:55,231 INFO L371 AbstractCegarLoop]: === Iteration 37 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:52:55,231 INFO L82 PathProgramCache]: Analyzing trace with hash 1845922883, now seen corresponding path program 12 times [2018-01-29 23:52:55,231 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:52:55,231 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:52:55,232 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:52:55,232 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:52:55,232 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:52:55,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:52:55,286 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:52:57,901 INFO L134 CoverageAnalysis]: Checked inductivity of 28408 backedges. 11589 proven. 1749 refuted. 0 times theorem prover too weak. 15070 trivial. 0 not checked. [2018-01-29 23:52:57,901 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:52:57,902 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 34 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 34 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:52:57,907 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-29 23:52:57,935 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:52:57,939 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:52:57,943 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:52:57,945 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:52:57,950 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:52:57,959 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:52:57,968 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:52:57,980 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:52:57,991 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:52:58,007 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:52:58,023 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:52:58,047 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:52:58,069 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:52:58,101 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:52:58,197 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:52:58,201 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:52:58,210 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:52:59,132 INFO L134 CoverageAnalysis]: Checked inductivity of 28408 backedges. 9284 proven. 3195 refuted. 0 times theorem prover too weak. 15929 trivial. 0 not checked. [2018-01-29 23:52:59,152 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:52:59,153 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 37] total 68 [2018-01-29 23:52:59,153 INFO L409 AbstractCegarLoop]: Interpolant automaton has 69 states [2018-01-29 23:52:59,154 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 69 interpolants. [2018-01-29 23:52:59,154 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=546, Invalid=4146, Unknown=0, NotChecked=0, Total=4692 [2018-01-29 23:52:59,154 INFO L87 Difference]: Start difference. First operand 999 states and 1011 transitions. Second operand 69 states. [2018-01-29 23:53:03,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:53:03,396 INFO L93 Difference]: Finished difference Result 1428 states and 1451 transitions. [2018-01-29 23:53:03,397 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 147 states. [2018-01-29 23:53:03,397 INFO L78 Accepts]: Start accepts. Automaton has 69 states. Word has length 906 [2018-01-29 23:53:03,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:53:03,400 INFO L225 Difference]: With dead ends: 1428 [2018-01-29 23:53:03,400 INFO L226 Difference]: Without dead ends: 1427 [2018-01-29 23:53:03,402 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 1075 GetRequests, 877 SyntacticMatches, 0 SemanticMatches, 198 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14150 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=7427, Invalid=32373, Unknown=0, NotChecked=0, Total=39800 [2018-01-29 23:53:03,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1427 states. [2018-01-29 23:53:03,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1427 to 1143. [2018-01-29 23:53:03,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1143 states. [2018-01-29 23:53:03,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1143 states to 1143 states and 1160 transitions. [2018-01-29 23:53:03,456 INFO L78 Accepts]: Start accepts. Automaton has 1143 states and 1160 transitions. Word has length 906 [2018-01-29 23:53:03,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:53:03,457 INFO L432 AbstractCegarLoop]: Abstraction has 1143 states and 1160 transitions. [2018-01-29 23:53:03,457 INFO L433 AbstractCegarLoop]: Interpolant automaton has 69 states. [2018-01-29 23:53:03,457 INFO L276 IsEmpty]: Start isEmpty. Operand 1143 states and 1160 transitions. [2018-01-29 23:53:03,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 908 [2018-01-29 23:53:03,462 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:53:03,462 INFO L350 BasicCegarLoop]: trace histogram [87, 77, 77, 76, 76, 76, 76, 76, 76, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:53:03,462 INFO L371 AbstractCegarLoop]: === Iteration 38 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:53:03,462 INFO L82 PathProgramCache]: Analyzing trace with hash 1389034577, now seen corresponding path program 12 times [2018-01-29 23:53:03,462 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:53:03,463 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:53:03,463 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:53:03,463 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:53:03,463 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:53:03,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:53:03,500 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:53:06,434 INFO L134 CoverageAnalysis]: Checked inductivity of 28484 backedges. 11715 proven. 1699 refuted. 0 times theorem prover too weak. 15070 trivial. 0 not checked. [2018-01-29 23:53:06,434 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:53:06,434 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 35 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 35 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:53:06,439 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-29 23:53:06,469 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:53:06,473 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:53:06,476 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:53:06,479 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:53:06,484 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:53:06,494 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:53:06,502 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:53:06,515 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:53:06,527 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:53:06,541 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:53:06,558 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:53:06,577 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:53:06,604 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:53:06,636 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:53:06,697 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:53:06,705 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:53:06,716 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:53:06,718 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-01-29 23:53:06,718 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-29 23:53:06,721 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-29 23:53:06,721 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-29 23:53:09,429 INFO L134 CoverageAnalysis]: Checked inductivity of 28484 backedges. 13108 proven. 4300 refuted. 0 times theorem prover too weak. 11076 trivial. 0 not checked. [2018-01-29 23:53:09,450 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:53:09,451 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 42] total 78 [2018-01-29 23:53:09,451 INFO L409 AbstractCegarLoop]: Interpolant automaton has 79 states [2018-01-29 23:53:09,452 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 79 interpolants. [2018-01-29 23:53:09,452 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=645, Invalid=5517, Unknown=0, NotChecked=0, Total=6162 [2018-01-29 23:53:09,452 INFO L87 Difference]: Start difference. First operand 1143 states and 1160 transitions. Second operand 79 states. [2018-01-29 23:53:17,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:53:17,703 INFO L93 Difference]: Finished difference Result 1427 states and 1450 transitions. [2018-01-29 23:53:17,703 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 188 states. [2018-01-29 23:53:17,703 INFO L78 Accepts]: Start accepts. Automaton has 79 states. Word has length 907 [2018-01-29 23:53:17,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:53:17,709 INFO L225 Difference]: With dead ends: 1427 [2018-01-29 23:53:17,710 INFO L226 Difference]: Without dead ends: 1426 [2018-01-29 23:53:17,717 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 1122 GetRequests, 849 SyntacticMatches, 18 SemanticMatches, 255 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25402 ImplicationChecksByTransitivity, 9.3s TimeCoverageRelationStatistics Valid=11215, Invalid=54577, Unknown=0, NotChecked=0, Total=65792 [2018-01-29 23:53:17,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1426 states. [2018-01-29 23:53:17,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1426 to 1143. [2018-01-29 23:53:17,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1143 states. [2018-01-29 23:53:17,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1143 states to 1143 states and 1159 transitions. [2018-01-29 23:53:17,770 INFO L78 Accepts]: Start accepts. Automaton has 1143 states and 1159 transitions. Word has length 907 [2018-01-29 23:53:17,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:53:17,771 INFO L432 AbstractCegarLoop]: Abstraction has 1143 states and 1159 transitions. [2018-01-29 23:53:17,771 INFO L433 AbstractCegarLoop]: Interpolant automaton has 79 states. [2018-01-29 23:53:17,771 INFO L276 IsEmpty]: Start isEmpty. Operand 1143 states and 1159 transitions. [2018-01-29 23:53:17,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1035 [2018-01-29 23:53:17,777 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:53:17,778 INFO L350 BasicCegarLoop]: trace histogram [100, 89, 88, 88, 88, 88, 88, 88, 88, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:53:17,778 INFO L371 AbstractCegarLoop]: === Iteration 39 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-29 23:53:17,778 INFO L82 PathProgramCache]: Analyzing trace with hash -1825237072, now seen corresponding path program 13 times [2018-01-29 23:53:17,778 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:53:17,778 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:53:17,779 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:53:17,779 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:53:17,779 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:53:17,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:53:17,826 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. Received shutdown request... [2018-01-29 23:53:20,564 INFO L134 CoverageAnalysis]: Checked inductivity of 37873 backedges. 8173 proven. 677 refuted. 0 times theorem prover too weak. 29023 trivial. 0 not checked. [2018-01-29 23:53:20,564 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:53:20,564 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 36 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 36 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:53:20,569 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:53:20,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:53:20,721 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:53:20,735 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-01-29 23:53:20,736 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-29 23:53:20,739 WARN L185 ceAbstractionStarter]: Timeout [2018-01-29 23:53:20,740 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.01 11:53:20 BoogieIcfgContainer [2018-01-29 23:53:20,740 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-29 23:53:20,740 INFO L168 Benchmark]: Toolchain (without parser) took 113551.63 ms. Allocated memory was 306.2 MB in the beginning and 2.3 GB in the end (delta: 2.0 GB). Free memory was 267.2 MB in the beginning and 2.1 GB in the end (delta: -1.8 GB). Peak memory consumption was 202.5 MB. Max. memory is 5.3 GB. [2018-01-29 23:53:20,741 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 306.2 MB. Free memory is still 272.2 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-29 23:53:20,741 INFO L168 Benchmark]: CACSL2BoogieTranslator took 195.34 ms. Allocated memory is still 306.2 MB. Free memory was 266.2 MB in the beginning and 258.1 MB in the end (delta: 8.1 MB). Peak memory consumption was 8.1 MB. Max. memory is 5.3 GB. [2018-01-29 23:53:20,742 INFO L168 Benchmark]: Boogie Preprocessor took 37.79 ms. Allocated memory is still 306.2 MB. Free memory was 258.1 MB in the beginning and 256.0 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 5.3 GB. [2018-01-29 23:53:20,742 INFO L168 Benchmark]: RCFGBuilder took 230.64 ms. Allocated memory is still 306.2 MB. Free memory was 256.0 MB in the beginning and 239.4 MB in the end (delta: 16.6 MB). Peak memory consumption was 16.6 MB. Max. memory is 5.3 GB. [2018-01-29 23:53:20,742 INFO L168 Benchmark]: TraceAbstraction took 113079.33 ms. Allocated memory was 306.2 MB in the beginning and 2.3 GB in the end (delta: 2.0 GB). Free memory was 239.4 MB in the beginning and 2.1 GB in the end (delta: -1.8 GB). Peak memory consumption was 174.6 MB. Max. memory is 5.3 GB. [2018-01-29 23:53:20,744 INFO L344 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19 ms. Allocated memory is still 306.2 MB. Free memory is still 272.2 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 195.34 ms. Allocated memory is still 306.2 MB. Free memory was 266.2 MB in the beginning and 258.1 MB in the end (delta: 8.1 MB). Peak memory consumption was 8.1 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 37.79 ms. Allocated memory is still 306.2 MB. Free memory was 258.1 MB in the beginning and 256.0 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 5.3 GB. * RCFGBuilder took 230.64 ms. Allocated memory is still 306.2 MB. Free memory was 256.0 MB in the beginning and 239.4 MB in the end (delta: 16.6 MB). Peak memory consumption was 16.6 MB. Max. memory is 5.3 GB. * TraceAbstraction took 113079.33 ms. Allocated memory was 306.2 MB in the beginning and 2.3 GB in the end (delta: 2.0 GB). Free memory was 239.4 MB in the beginning and 2.1 GB in the end (delta: -1.8 GB). Peak memory consumption was 174.6 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 18). Cancelled while BasicCegarLoop was analyzing trace of length 1035 with TraceHistMax 100, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 33 known predicates. - TimeoutResultAtElement [Line: 18]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 18). Cancelled while BasicCegarLoop was analyzing trace of length 1035 with TraceHistMax 100, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 33 known predicates. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 18). Cancelled while BasicCegarLoop was analyzing trace of length 1035 with TraceHistMax 100, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 33 known predicates. - TimeoutResultAtElement [Line: 27]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 27). Cancelled while BasicCegarLoop was analyzing trace of length 1035 with TraceHistMax 100, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 33 known predicates. - TimeoutResultAtElement [Line: 23]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 23). Cancelled while BasicCegarLoop was analyzing trace of length 1035 with TraceHistMax 100, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 33 known predicates. - TimeoutResultAtElement [Line: 30]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 30). Cancelled while BasicCegarLoop was analyzing trace of length 1035 with TraceHistMax 100, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 33 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 61 locations, 6 error locations. TIMEOUT Result, 113.0s OverallTime, 39 OverallIterations, 100 TraceHistogramMax, 58.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2096 SDtfs, 20484 SDslu, 27699 SDs, 0 SdLazy, 32830 SolverSat, 3371 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 11.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 13551 GetRequests, 10685 SyntacticMatches, 87 SemanticMatches, 2779 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 134113 ImplicationChecksByTransitivity, 63.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1143occurred in iteration=37, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.8s AutomataMinimizationTime, 38 MinimizatonAttempts, 2200 StatesRemovedByMinimization, 37 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.5s SsaConstructionTime, 2.8s SatisfiabilityAnalysisTime, 41.9s InterpolantComputationTime, 22707 NumberOfCodeBlocks, 22108 NumberOfCodeBlocksAsserted, 175 NumberOfCheckSat, 22635 ConstructedInterpolants, 2131 QuantifiedInterpolants, 45567734 SizeOfPredicates, 592 NumberOfNonLiveVariables, 19883 ConjunctsInSsa, 855 ConjunctsInUnsatCore, 72 InterpolantComputations, 7 PerfectInterpolantSequences, 372534/399374 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Camel+AI_EQ_SS.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-29_23-53-20-753.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Camel+AI_EQ_SS.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-29_23-53-20-753.csv Completed graceful shutdown