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-read.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-acfac67 [2018-01-28 22:13:53,878 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-28 22:13:53,880 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-28 22:13:53,895 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-28 22:13:53,895 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-28 22:13:53,896 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-28 22:13:53,897 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-28 22:13:53,899 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-28 22:13:53,900 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-28 22:13:53,901 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-28 22:13:53,902 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-28 22:13:53,903 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-28 22:13:53,904 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-28 22:13:53,905 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-28 22:13:53,906 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-28 22:13:53,908 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-28 22:13:53,910 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-28 22:13:53,912 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-28 22:13:53,914 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-28 22:13:53,915 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-28 22:13:53,917 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-28 22:13:53,917 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-28 22:13:53,918 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-28 22:13:53,919 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-28 22:13:53,919 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-28 22:13:53,921 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-28 22:13:53,921 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-28 22:13:53,922 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-28 22:13:53,922 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-28 22:13:53,922 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-28 22:13:53,923 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-28 22:13:53,923 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-28 22:13:53,931 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-28 22:13:53,931 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-28 22:13:53,932 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-28 22:13:53,932 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-28 22:13:53,932 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-28 22:13:53,933 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-28 22:13:53,933 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-28 22:13:53,933 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-28 22:13:53,933 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-28 22:13:53,933 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-28 22:13:53,933 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-28 22:13:53,933 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-28 22:13:53,934 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-28 22:13:53,934 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-01-28 22:13:53,934 INFO L133 SettingsManager]: * Bitprecise bitfields=true [2018-01-28 22:13:53,934 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-01-28 22:13:53,934 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-28 22:13:53,934 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-28 22:13:53,934 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-28 22:13:53,935 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-01-28 22:13:53,935 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-28 22:13:53,935 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-28 22:13:53,935 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-28 22:13:53,935 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-28 22:13:53,935 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-28 22:13:53,936 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-28 22:13:53,936 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-28 22:13:53,936 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-28 22:13:53,936 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-01-28 22:13:53,936 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-28 22:13:53,936 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-28 22:13:53,936 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-28 22:13:53,937 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-28 22:13:53,937 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-28 22:13:53,970 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-28 22:13:53,980 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-28 22:13:53,983 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-28 22:13:53,984 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-28 22:13:53,984 INFO L276 PluginConnector]: CDTParser initialized [2018-01-28 22:13:53,985 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-memsafety/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c [2018-01-28 22:13:54,085 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-28 22:13:54,089 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-28 22:13:54,090 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-28 22:13:54,090 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-28 22:13:54,095 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-28 22:13:54,096 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.01 10:13:54" (1/1) ... [2018-01-28 22:13:54,099 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37be2ce7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 10:13:54, skipping insertion in model container [2018-01-28 22:13:54,099 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.01 10:13:54" (1/1) ... [2018-01-28 22:13:54,112 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-28 22:13:54,125 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-28 22:13:54,235 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-28 22:13:54,250 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-28 22:13:54,266 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 10:13:54 WrapperNode [2018-01-28 22:13:54,267 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-28 22:13:54,267 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-28 22:13:54,267 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-28 22:13:54,267 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-28 22:13:54,278 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 10:13:54" (1/1) ... [2018-01-28 22:13:54,278 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 10:13:54" (1/1) ... [2018-01-28 22:13:54,287 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 10:13:54" (1/1) ... [2018-01-28 22:13:54,287 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 10:13:54" (1/1) ... [2018-01-28 22:13:54,291 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 10:13:54" (1/1) ... [2018-01-28 22:13:54,295 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 10:13:54" (1/1) ... [2018-01-28 22:13:54,296 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 10:13:54" (1/1) ... [2018-01-28 22:13:54,298 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-28 22:13:54,299 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-28 22:13:54,299 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-28 22:13:54,299 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-28 22:13:54,300 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 10:13:54" (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-28 22:13:54,346 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-28 22:13:54,346 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-28 22:13:54,346 INFO L136 BoogieDeclarations]: Found implementation of procedure foo [2018-01-28 22:13:54,346 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-28 22:13:54,346 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-01-28 22:13:54,347 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-01-28 22:13:54,347 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-01-28 22:13:54,347 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-01-28 22:13:54,347 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-01-28 22:13:54,347 INFO L128 BoogieDeclarations]: Found specification of procedure foo [2018-01-28 22:13:54,347 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-28 22:13:54,347 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-28 22:13:54,347 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-28 22:13:54,511 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-28 22:13:54,512 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.01 10:13:54 BoogieIcfgContainer [2018-01-28 22:13:54,512 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-28 22:13:54,513 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-28 22:13:54,513 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-28 22:13:54,515 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-28 22:13:54,516 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.01 10:13:54" (1/3) ... [2018-01-28 22:13:54,516 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cb76a92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.01 10:13:54, skipping insertion in model container [2018-01-28 22:13:54,516 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 10:13:54" (2/3) ... [2018-01-28 22:13:54,517 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cb76a92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.01 10:13:54, skipping insertion in model container [2018-01-28 22:13:54,517 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.01 10:13:54" (3/3) ... [2018-01-28 22:13:54,518 INFO L107 eAbstractionObserver]: Analyzing ICFG ArraysWithLenghtAtDeclaration_false-valid-deref-read.c [2018-01-28 22:13:54,524 INFO L128 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-28 22:13:54,530 INFO L140 ceAbstractionStarter]: Appying trace abstraction to program that has 6 error locations. [2018-01-28 22:13:54,572 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-28 22:13:54,572 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-28 22:13:54,572 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-28 22:13:54,572 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-28 22:13:54,573 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-28 22:13:54,573 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-28 22:13:54,573 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-28 22:13:54,573 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-01-28 22:13:54,573 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-28 22:13:54,588 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states. [2018-01-28 22:13:54,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-01-28 22:13:54,593 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 22:13:54,594 INFO L330 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-28 22:13:54,594 INFO L371 AbstractCegarLoop]: === Iteration 1 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-28 22:13:54,599 INFO L82 PathProgramCache]: Analyzing trace with hash -1628091867, now seen corresponding path program 1 times [2018-01-28 22:13:54,601 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 22:13:54,602 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 22:13:54,650 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:13:54,651 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-28 22:13:54,651 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:13:54,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:13:54,709 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 22:13:54,778 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-28 22:13:54,780 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-28 22:13:54,780 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-28 22:13:54,782 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-28 22:13:54,792 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-28 22:13:54,792 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-28 22:13:54,794 INFO L87 Difference]: Start difference. First operand 61 states. Second operand 3 states. [2018-01-28 22:13:54,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 22:13:54,891 INFO L93 Difference]: Finished difference Result 133 states and 155 transitions. [2018-01-28 22:13:54,892 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-28 22:13:54,893 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 13 [2018-01-28 22:13:54,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 22:13:54,906 INFO L225 Difference]: With dead ends: 133 [2018-01-28 22:13:54,906 INFO L226 Difference]: Without dead ends: 78 [2018-01-28 22:13:54,910 INFO L533 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-28 22:13:55,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2018-01-28 22:13:55,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 64. [2018-01-28 22:13:55,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2018-01-28 22:13:55,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 67 transitions. [2018-01-28 22:13:55,034 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 67 transitions. Word has length 13 [2018-01-28 22:13:55,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 22:13:55,035 INFO L432 AbstractCegarLoop]: Abstraction has 64 states and 67 transitions. [2018-01-28 22:13:55,035 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-28 22:13:55,035 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 67 transitions. [2018-01-28 22:13:55,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-01-28 22:13:55,036 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 22:13:55,036 INFO L330 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-28 22:13:55,036 INFO L371 AbstractCegarLoop]: === Iteration 2 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-28 22:13:55,036 INFO L82 PathProgramCache]: Analyzing trace with hash -1198271325, now seen corresponding path program 1 times [2018-01-28 22:13:55,037 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 22:13:55,037 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 22:13:55,038 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:13:55,038 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-28 22:13:55,038 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:13:55,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:13:55,057 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 22:13:55,196 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-28 22:13:55,197 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-28 22:13:55,197 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-01-28 22:13:55,199 INFO L409 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-01-28 22:13:55,199 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-01-28 22:13:55,199 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-01-28 22:13:55,200 INFO L87 Difference]: Start difference. First operand 64 states and 67 transitions. Second operand 7 states. [2018-01-28 22:13:55,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 22:13:55,457 INFO L93 Difference]: Finished difference Result 172 states and 184 transitions. [2018-01-28 22:13:55,457 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-01-28 22:13:55,457 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 22 [2018-01-28 22:13:55,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 22:13:55,461 INFO L225 Difference]: With dead ends: 172 [2018-01-28 22:13:55,461 INFO L226 Difference]: Without dead ends: 121 [2018-01-28 22:13:55,463 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2018-01-28 22:13:55,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2018-01-28 22:13:55,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 88. [2018-01-28 22:13:55,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2018-01-28 22:13:55,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 96 transitions. [2018-01-28 22:13:55,477 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 96 transitions. Word has length 22 [2018-01-28 22:13:55,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 22:13:55,477 INFO L432 AbstractCegarLoop]: Abstraction has 88 states and 96 transitions. [2018-01-28 22:13:55,477 INFO L433 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-01-28 22:13:55,477 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 96 transitions. [2018-01-28 22:13:55,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-01-28 22:13:55,478 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 22:13:55,478 INFO L330 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-28 22:13:55,478 INFO L371 AbstractCegarLoop]: === Iteration 3 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-28 22:13:55,478 INFO L82 PathProgramCache]: Analyzing trace with hash 1508294640, now seen corresponding path program 1 times [2018-01-28 22:13:55,479 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 22:13:55,479 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 22:13:55,480 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:13:55,480 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-28 22:13:55,480 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:13:55,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:13:55,492 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 22:13:55,530 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-28 22:13:55,530 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-28 22:13:55,530 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-01-28 22:13:55,530 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-28 22:13:55,531 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-28 22:13:55,531 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-01-28 22:13:55,531 INFO L87 Difference]: Start difference. First operand 88 states and 96 transitions. Second operand 5 states. [2018-01-28 22:13:55,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 22:13:55,605 INFO L93 Difference]: Finished difference Result 88 states and 96 transitions. [2018-01-28 22:13:55,605 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-28 22:13:55,605 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 23 [2018-01-28 22:13:55,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 22:13:55,606 INFO L225 Difference]: With dead ends: 88 [2018-01-28 22:13:55,607 INFO L226 Difference]: Without dead ends: 87 [2018-01-28 22:13:55,607 INFO L533 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-28 22:13:55,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2018-01-28 22:13:55,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 87. [2018-01-28 22:13:55,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87 states. [2018-01-28 22:13:55,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 94 transitions. [2018-01-28 22:13:55,619 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 94 transitions. Word has length 23 [2018-01-28 22:13:55,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 22:13:55,620 INFO L432 AbstractCegarLoop]: Abstraction has 87 states and 94 transitions. [2018-01-28 22:13:55,620 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-28 22:13:55,620 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 94 transitions. [2018-01-28 22:13:55,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-01-28 22:13:55,621 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 22:13:55,621 INFO L330 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-28 22:13:55,621 INFO L371 AbstractCegarLoop]: === Iteration 4 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-28 22:13:55,621 INFO L82 PathProgramCache]: Analyzing trace with hash 1508294641, now seen corresponding path program 1 times [2018-01-28 22:13:55,621 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 22:13:55,622 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 22:13:55,623 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:13:55,623 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-28 22:13:55,623 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:13:55,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:13:55,635 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 22:13:55,742 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-28 22:13:55,742 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-28 22:13:55,742 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-01-28 22:13:55,742 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-28 22:13:55,743 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-28 22:13:55,743 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-01-28 22:13:55,743 INFO L87 Difference]: Start difference. First operand 87 states and 94 transitions. Second operand 6 states. [2018-01-28 22:13:55,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 22:13:55,836 INFO L93 Difference]: Finished difference Result 101 states and 109 transitions. [2018-01-28 22:13:55,837 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-28 22:13:55,837 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 23 [2018-01-28 22:13:55,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 22:13:55,838 INFO L225 Difference]: With dead ends: 101 [2018-01-28 22:13:55,839 INFO L226 Difference]: Without dead ends: 100 [2018-01-28 22:13:55,839 INFO L533 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-28 22:13:55,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2018-01-28 22:13:55,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 89. [2018-01-28 22:13:55,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2018-01-28 22:13:55,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 96 transitions. [2018-01-28 22:13:55,853 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 96 transitions. Word has length 23 [2018-01-28 22:13:55,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 22:13:55,853 INFO L432 AbstractCegarLoop]: Abstraction has 89 states and 96 transitions. [2018-01-28 22:13:55,854 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-28 22:13:55,854 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 96 transitions. [2018-01-28 22:13:55,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-01-28 22:13:55,855 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 22:13:55,855 INFO L330 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-28 22:13:55,855 INFO L371 AbstractCegarLoop]: === Iteration 5 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-28 22:13:55,855 INFO L82 PathProgramCache]: Analyzing trace with hash 1757973218, now seen corresponding path program 1 times [2018-01-28 22:13:55,856 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 22:13:55,856 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 22:13:55,857 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:13:55,857 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-28 22:13:55,857 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:13:55,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:13:55,870 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 22:13:55,919 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-28 22:13:55,919 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 22:13:55,919 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-28 22:13:55,932 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-28 22:13:55,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:13:55,975 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 22:13:56,018 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-28 22:13:56,039 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-28 22:13:56,039 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2018-01-28 22:13:56,039 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-28 22:13:56,039 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-28 22:13:56,040 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-01-28 22:13:56,040 INFO L87 Difference]: Start difference. First operand 89 states and 96 transitions. Second operand 5 states. [2018-01-28 22:13:56,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 22:13:56,096 INFO L93 Difference]: Finished difference Result 126 states and 137 transitions. [2018-01-28 22:13:56,096 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-28 22:13:56,096 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 31 [2018-01-28 22:13:56,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 22:13:56,097 INFO L225 Difference]: With dead ends: 126 [2018-01-28 22:13:56,098 INFO L226 Difference]: Without dead ends: 125 [2018-01-28 22:13:56,098 INFO L533 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-28 22:13:56,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2018-01-28 22:13:56,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 105. [2018-01-28 22:13:56,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 105 states. [2018-01-28 22:13:56,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 114 transitions. [2018-01-28 22:13:56,113 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 114 transitions. Word has length 31 [2018-01-28 22:13:56,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 22:13:56,113 INFO L432 AbstractCegarLoop]: Abstraction has 105 states and 114 transitions. [2018-01-28 22:13:56,113 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-28 22:13:56,113 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 114 transitions. [2018-01-28 22:13:56,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-01-28 22:13:56,114 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 22:13:56,115 INFO L330 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-28 22:13:56,115 INFO L371 AbstractCegarLoop]: === Iteration 6 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-28 22:13:56,115 INFO L82 PathProgramCache]: Analyzing trace with hash -1337405038, now seen corresponding path program 1 times [2018-01-28 22:13:56,115 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 22:13:56,115 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 22:13:56,116 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:13:56,116 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-28 22:13:56,117 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:13:56,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:13:56,128 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 22:13:56,411 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-28 22:13:56,411 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 22:13:56,411 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-28 22:13:56,422 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-28 22:13:56,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:13:56,450 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 22:13:56,477 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-28 22:13:56,479 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-28 22:13:56,486 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-28 22:13:56,487 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-28 22:13:56,527 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-28 22:13:56,559 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-28 22:13:56,559 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 7 [2018-01-28 22:13:56,560 INFO L409 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-01-28 22:13:56,560 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-01-28 22:13:56,560 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2018-01-28 22:13:56,561 INFO L87 Difference]: Start difference. First operand 105 states and 114 transitions. Second operand 8 states. [2018-01-28 22:13:56,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 22:13:56,802 INFO L93 Difference]: Finished difference Result 125 states and 135 transitions. [2018-01-28 22:13:56,803 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-01-28 22:13:56,803 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 32 [2018-01-28 22:13:56,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 22:13:56,804 INFO L225 Difference]: With dead ends: 125 [2018-01-28 22:13:56,804 INFO L226 Difference]: Without dead ends: 124 [2018-01-28 22:13:56,805 INFO L533 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-28 22:13:56,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2018-01-28 22:13:56,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 107. [2018-01-28 22:13:56,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 107 states. [2018-01-28 22:13:56,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 116 transitions. [2018-01-28 22:13:56,815 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 116 transitions. Word has length 32 [2018-01-28 22:13:56,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 22:13:56,816 INFO L432 AbstractCegarLoop]: Abstraction has 107 states and 116 transitions. [2018-01-28 22:13:56,816 INFO L433 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-01-28 22:13:56,816 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 116 transitions. [2018-01-28 22:13:56,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-01-28 22:13:56,817 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 22:13:56,818 INFO L330 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-28 22:13:56,818 INFO L371 AbstractCegarLoop]: === Iteration 7 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-28 22:13:56,818 INFO L82 PathProgramCache]: Analyzing trace with hash 127101827, now seen corresponding path program 2 times [2018-01-28 22:13:56,818 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 22:13:56,818 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 22:13:56,819 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:13:56,820 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-28 22:13:56,820 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:13:56,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:13:56,832 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 22:13:57,027 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-28 22:13:57,028 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 22:13:57,028 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-28 22:13:57,035 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-28 22:13:57,046 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:13:57,050 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:13:57,051 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-28 22:13:57,054 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 22:13:57,127 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-28 22:13:57,146 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-01-28 22:13:57,146 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 18 [2018-01-28 22:13:57,147 INFO L409 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-01-28 22:13:57,147 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-01-28 22:13:57,147 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2018-01-28 22:13:57,147 INFO L87 Difference]: Start difference. First operand 107 states and 116 transitions. Second operand 18 states. [2018-01-28 22:13:57,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 22:13:57,327 INFO L93 Difference]: Finished difference Result 193 states and 208 transitions. [2018-01-28 22:13:57,327 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-01-28 22:13:57,327 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 40 [2018-01-28 22:13:57,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 22:13:57,328 INFO L225 Difference]: With dead ends: 193 [2018-01-28 22:13:57,328 INFO L226 Difference]: Without dead ends: 118 [2018-01-28 22:13:57,329 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=160, Invalid=490, Unknown=0, NotChecked=0, Total=650 [2018-01-28 22:13:57,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2018-01-28 22:13:57,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 105. [2018-01-28 22:13:57,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 105 states. [2018-01-28 22:13:57,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 111 transitions. [2018-01-28 22:13:57,337 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 111 transitions. Word has length 40 [2018-01-28 22:13:57,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 22:13:57,337 INFO L432 AbstractCegarLoop]: Abstraction has 105 states and 111 transitions. [2018-01-28 22:13:57,337 INFO L433 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-01-28 22:13:57,338 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 111 transitions. [2018-01-28 22:13:57,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-01-28 22:13:57,338 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 22:13:57,339 INFO L330 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-28 22:13:57,339 INFO L371 AbstractCegarLoop]: === Iteration 8 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-28 22:13:57,339 INFO L82 PathProgramCache]: Analyzing trace with hash 650265267, now seen corresponding path program 1 times [2018-01-28 22:13:57,339 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 22:13:57,339 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 22:13:57,340 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:13:57,340 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-28 22:13:57,340 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:13:57,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:13:57,350 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 22:13:57,403 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-28 22:13:57,403 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 22:13:57,403 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-28 22:13:57,411 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-28 22:13:57,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:13:57,436 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 22:13:57,545 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-28 22:13:57,565 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-28 22:13:57,565 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8] total 12 [2018-01-28 22:13:57,565 INFO L409 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-01-28 22:13:57,565 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-01-28 22:13:57,565 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2018-01-28 22:13:57,566 INFO L87 Difference]: Start difference. First operand 105 states and 111 transitions. Second operand 12 states. [2018-01-28 22:13:57,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 22:13:57,714 INFO L93 Difference]: Finished difference Result 206 states and 221 transitions. [2018-01-28 22:13:57,714 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-01-28 22:13:57,714 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 42 [2018-01-28 22:13:57,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 22:13:57,716 INFO L225 Difference]: With dead ends: 206 [2018-01-28 22:13:57,716 INFO L226 Difference]: Without dead ends: 140 [2018-01-28 22:13:57,716 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=64, Invalid=242, Unknown=0, NotChecked=0, Total=306 [2018-01-28 22:13:57,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2018-01-28 22:13:57,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 118. [2018-01-28 22:13:57,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 118 states. [2018-01-28 22:13:57,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 124 transitions. [2018-01-28 22:13:57,726 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 124 transitions. Word has length 42 [2018-01-28 22:13:57,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 22:13:57,726 INFO L432 AbstractCegarLoop]: Abstraction has 118 states and 124 transitions. [2018-01-28 22:13:57,727 INFO L433 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-01-28 22:13:57,727 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 124 transitions. [2018-01-28 22:13:57,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2018-01-28 22:13:57,728 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 22:13:57,728 INFO L330 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-28 22:13:57,728 INFO L371 AbstractCegarLoop]: === Iteration 9 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-28 22:13:57,728 INFO L82 PathProgramCache]: Analyzing trace with hash -1935939050, now seen corresponding path program 1 times [2018-01-28 22:13:57,728 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 22:13:57,728 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 22:13:57,729 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:13:57,729 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-28 22:13:57,729 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:13:57,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:13:57,744 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 22:13:57,829 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-28 22:13:57,829 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 22:13:57,830 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-28 22:13:57,834 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-28 22:13:57,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:13:57,867 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 22:13:57,881 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-28 22:13:57,901 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-28 22:13:57,901 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2018-01-28 22:13:57,901 INFO L409 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-01-28 22:13:57,902 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-01-28 22:13:57,902 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-01-28 22:13:57,902 INFO L87 Difference]: Start difference. First operand 118 states and 124 transitions. Second operand 7 states. [2018-01-28 22:13:58,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 22:13:58,002 INFO L93 Difference]: Finished difference Result 139 states and 147 transitions. [2018-01-28 22:13:58,003 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-01-28 22:13:58,003 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 78 [2018-01-28 22:13:58,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 22:13:58,005 INFO L225 Difference]: With dead ends: 139 [2018-01-28 22:13:58,005 INFO L226 Difference]: Without dead ends: 138 [2018-01-28 22:13:58,005 INFO L533 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-28 22:13:58,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2018-01-28 22:13:58,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 126. [2018-01-28 22:13:58,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126 states. [2018-01-28 22:13:58,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 133 transitions. [2018-01-28 22:13:58,014 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 133 transitions. Word has length 78 [2018-01-28 22:13:58,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 22:13:58,014 INFO L432 AbstractCegarLoop]: Abstraction has 126 states and 133 transitions. [2018-01-28 22:13:58,014 INFO L433 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-01-28 22:13:58,014 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 133 transitions. [2018-01-28 22:13:58,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-01-28 22:13:58,016 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 22:13:58,016 INFO L330 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-28 22:13:58,016 INFO L371 AbstractCegarLoop]: === Iteration 10 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-28 22:13:58,016 INFO L82 PathProgramCache]: Analyzing trace with hash 115431646, now seen corresponding path program 1 times [2018-01-28 22:13:58,017 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 22:13:58,017 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 22:13:58,018 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:13:58,018 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-28 22:13:58,018 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:13:58,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:13:58,034 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 22:13:58,482 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-28 22:13:58,482 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 22:13:58,482 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-28 22:13:58,491 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-28 22:13:58,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:13:58,519 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 22:13:58,533 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-28 22:13:58,534 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-28 22:13:58,542 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-28 22:13:58,543 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-28 22:13:58,755 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-28 22:13:58,781 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-28 22:13:58,781 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 10] total 21 [2018-01-28 22:13:58,781 INFO L409 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-01-28 22:13:58,781 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-01-28 22:13:58,781 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=377, Unknown=0, NotChecked=0, Total=462 [2018-01-28 22:13:58,782 INFO L87 Difference]: Start difference. First operand 126 states and 133 transitions. Second operand 22 states. [2018-01-28 22:13:59,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 22:13:59,541 INFO L93 Difference]: Finished difference Result 197 states and 207 transitions. [2018-01-28 22:13:59,574 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-01-28 22:13:59,574 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 79 [2018-01-28 22:13:59,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 22:13:59,576 INFO L225 Difference]: With dead ends: 197 [2018-01-28 22:13:59,576 INFO L226 Difference]: Without dead ends: 189 [2018-01-28 22:13:59,577 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 71 SyntacticMatches, 2 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 571 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=385, Invalid=1777, Unknown=0, NotChecked=0, Total=2162 [2018-01-28 22:13:59,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2018-01-28 22:13:59,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 152. [2018-01-28 22:13:59,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 152 states. [2018-01-28 22:13:59,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 159 transitions. [2018-01-28 22:13:59,585 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 159 transitions. Word has length 79 [2018-01-28 22:13:59,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 22:13:59,585 INFO L432 AbstractCegarLoop]: Abstraction has 152 states and 159 transitions. [2018-01-28 22:13:59,585 INFO L433 AbstractCegarLoop]: Interpolant automaton has 22 states. [2018-01-28 22:13:59,585 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 159 transitions. [2018-01-28 22:13:59,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2018-01-28 22:13:59,587 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 22:13:59,587 INFO L330 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-28 22:13:59,587 INFO L371 AbstractCegarLoop]: === Iteration 11 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-28 22:13:59,587 INFO L82 PathProgramCache]: Analyzing trace with hash -310174977, now seen corresponding path program 2 times [2018-01-28 22:13:59,587 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 22:13:59,588 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 22:13:59,588 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:13:59,589 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-28 22:13:59,589 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:13:59,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:13:59,602 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 22:13:59,663 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-28 22:13:59,664 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 22:13:59,664 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-28 22:13:59,675 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-28 22:13:59,683 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:13:59,693 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:13:59,695 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-28 22:13:59,699 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 22:13:59,816 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-28 22:13:59,836 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-28 22:13:59,836 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 12] total 17 [2018-01-28 22:13:59,837 INFO L409 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-01-28 22:13:59,837 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-01-28 22:13:59,837 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2018-01-28 22:13:59,837 INFO L87 Difference]: Start difference. First operand 152 states and 159 transitions. Second operand 17 states. [2018-01-28 22:14:00,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 22:14:00,169 INFO L93 Difference]: Finished difference Result 269 states and 283 transitions. [2018-01-28 22:14:00,170 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-01-28 22:14:00,170 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 89 [2018-01-28 22:14:00,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 22:14:00,171 INFO L225 Difference]: With dead ends: 269 [2018-01-28 22:14:00,171 INFO L226 Difference]: Without dead ends: 185 [2018-01-28 22:14:00,172 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 225 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=203, Invalid=919, Unknown=0, NotChecked=0, Total=1122 [2018-01-28 22:14:00,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185 states. [2018-01-28 22:14:00,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185 to 160. [2018-01-28 22:14:00,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 160 states. [2018-01-28 22:14:00,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 164 transitions. [2018-01-28 22:14:00,178 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 164 transitions. Word has length 89 [2018-01-28 22:14:00,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 22:14:00,179 INFO L432 AbstractCegarLoop]: Abstraction has 160 states and 164 transitions. [2018-01-28 22:14:00,179 INFO L433 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-01-28 22:14:00,179 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 164 transitions. [2018-01-28 22:14:00,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-01-28 22:14:00,180 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 22:14:00,180 INFO L330 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-28 22:14:00,180 INFO L371 AbstractCegarLoop]: === Iteration 12 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-28 22:14:00,181 INFO L82 PathProgramCache]: Analyzing trace with hash 1033388843, now seen corresponding path program 1 times [2018-01-28 22:14:00,181 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 22:14:00,181 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 22:14:00,182 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:00,182 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-28 22:14:00,182 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:00,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:14:00,196 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 22:14:00,250 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-28 22:14:00,250 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 22:14:00,250 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-28 22:14:00,259 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-28 22:14:00,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:14:00,286 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 22:14:00,311 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-28 22:14:00,335 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-28 22:14:00,336 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2018-01-28 22:14:00,336 INFO L409 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-01-28 22:14:00,336 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-01-28 22:14:00,337 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2018-01-28 22:14:00,337 INFO L87 Difference]: Start difference. First operand 160 states and 164 transitions. Second operand 9 states. [2018-01-28 22:14:00,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 22:14:00,396 INFO L93 Difference]: Finished difference Result 203 states and 210 transitions. [2018-01-28 22:14:00,396 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-01-28 22:14:00,396 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 106 [2018-01-28 22:14:00,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 22:14:00,398 INFO L225 Difference]: With dead ends: 203 [2018-01-28 22:14:00,398 INFO L226 Difference]: Without dead ends: 183 [2018-01-28 22:14:00,398 INFO L533 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-28 22:14:00,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2018-01-28 22:14:00,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 168. [2018-01-28 22:14:00,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 168 states. [2018-01-28 22:14:00,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 172 transitions. [2018-01-28 22:14:00,405 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 172 transitions. Word has length 106 [2018-01-28 22:14:00,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 22:14:00,405 INFO L432 AbstractCegarLoop]: Abstraction has 168 states and 172 transitions. [2018-01-28 22:14:00,405 INFO L433 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-01-28 22:14:00,405 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 172 transitions. [2018-01-28 22:14:00,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2018-01-28 22:14:00,406 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 22:14:00,406 INFO L330 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-28 22:14:00,406 INFO L371 AbstractCegarLoop]: === Iteration 13 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-28 22:14:00,407 INFO L82 PathProgramCache]: Analyzing trace with hash -2126374397, now seen corresponding path program 2 times [2018-01-28 22:14:00,407 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 22:14:00,407 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 22:14:00,407 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:00,407 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-28 22:14:00,407 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:00,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:14:00,422 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 22:14:00,548 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-28 22:14:00,548 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 22:14:00,549 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-28 22:14:00,556 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-28 22:14:00,568 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:14:00,581 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:14:00,585 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-28 22:14:00,589 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 22:14:00,609 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-28 22:14:00,630 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-28 22:14:00,631 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8 [2018-01-28 22:14:00,631 INFO L409 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-01-28 22:14:00,631 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-01-28 22:14:00,631 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-01-28 22:14:00,631 INFO L87 Difference]: Start difference. First operand 168 states and 172 transitions. Second operand 9 states. [2018-01-28 22:14:00,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 22:14:00,743 INFO L93 Difference]: Finished difference Result 204 states and 210 transitions. [2018-01-28 22:14:00,743 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-01-28 22:14:00,743 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 134 [2018-01-28 22:14:00,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 22:14:00,745 INFO L225 Difference]: With dead ends: 204 [2018-01-28 22:14:00,745 INFO L226 Difference]: Without dead ends: 203 [2018-01-28 22:14:00,746 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 133 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2018-01-28 22:14:00,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2018-01-28 22:14:00,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 176. [2018-01-28 22:14:00,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 176 states. [2018-01-28 22:14:00,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 181 transitions. [2018-01-28 22:14:00,755 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 181 transitions. Word has length 134 [2018-01-28 22:14:00,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 22:14:00,755 INFO L432 AbstractCegarLoop]: Abstraction has 176 states and 181 transitions. [2018-01-28 22:14:00,755 INFO L433 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-01-28 22:14:00,755 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 181 transitions. [2018-01-28 22:14:00,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2018-01-28 22:14:00,756 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 22:14:00,756 INFO L330 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-28 22:14:00,757 INFO L371 AbstractCegarLoop]: === Iteration 14 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-28 22:14:00,757 INFO L82 PathProgramCache]: Analyzing trace with hash -1493096815, now seen corresponding path program 2 times [2018-01-28 22:14:00,757 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 22:14:00,757 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 22:14:00,758 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:00,758 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-28 22:14:00,758 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:00,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:14:00,775 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 22:14:01,077 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-28 22:14:01,077 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 22:14:01,077 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-28 22:14:01,082 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-28 22:14:01,092 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:14:01,105 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:14:01,108 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-28 22:14:01,112 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 22:14:01,117 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-28 22:14:01,118 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-28 22:14:01,131 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-28 22:14:01,131 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-28 22:14:01,272 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-28 22:14:01,292 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-28 22:14:01,292 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12] total 12 [2018-01-28 22:14:01,293 INFO L409 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-01-28 22:14:01,293 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-01-28 22:14:01,293 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2018-01-28 22:14:01,293 INFO L87 Difference]: Start difference. First operand 176 states and 181 transitions. Second operand 13 states. [2018-01-28 22:14:01,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 22:14:01,557 INFO L93 Difference]: Finished difference Result 203 states and 209 transitions. [2018-01-28 22:14:01,557 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-01-28 22:14:01,557 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 135 [2018-01-28 22:14:01,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 22:14:01,558 INFO L225 Difference]: With dead ends: 203 [2018-01-28 22:14:01,558 INFO L226 Difference]: Without dead ends: 202 [2018-01-28 22:14:01,559 INFO L533 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-28 22:14:01,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2018-01-28 22:14:01,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 177. [2018-01-28 22:14:01,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 177 states. [2018-01-28 22:14:01,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 182 transitions. [2018-01-28 22:14:01,567 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 182 transitions. Word has length 135 [2018-01-28 22:14:01,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 22:14:01,567 INFO L432 AbstractCegarLoop]: Abstraction has 177 states and 182 transitions. [2018-01-28 22:14:01,567 INFO L433 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-01-28 22:14:01,567 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 182 transitions. [2018-01-28 22:14:01,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2018-01-28 22:14:01,568 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 22:14:01,568 INFO L330 BasicCegarLoop]: trace histogram [12, 10, 9, 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-28 22:14:01,568 INFO L371 AbstractCegarLoop]: === Iteration 15 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-28 22:14:01,568 INFO L82 PathProgramCache]: Analyzing trace with hash -354266750, now seen corresponding path program 3 times [2018-01-28 22:14:01,569 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 22:14:01,569 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 22:14:01,569 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:01,569 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-28 22:14:01,569 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:01,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:14:01,587 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 22:14:01,809 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 247 proven. 45 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked. [2018-01-28 22:14:01,810 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 22:14:01,810 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-28 22:14:01,815 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-28 22:14:01,831 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-28 22:14:01,835 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-28 22:14:01,836 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-28 22:14:01,839 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 22:14:01,995 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 229 proven. 27 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2018-01-28 22:14:02,028 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-28 22:14:02,028 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 10] total 26 [2018-01-28 22:14:02,029 INFO L409 AbstractCegarLoop]: Interpolant automaton has 27 states [2018-01-28 22:14:02,029 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2018-01-28 22:14:02,029 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=609, Unknown=0, NotChecked=0, Total=702 [2018-01-28 22:14:02,029 INFO L87 Difference]: Start difference. First operand 177 states and 182 transitions. Second operand 27 states. [2018-01-28 22:14:02,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 22:14:02,555 INFO L93 Difference]: Finished difference Result 239 states and 248 transitions. [2018-01-28 22:14:02,556 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-01-28 22:14:02,556 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 143 [2018-01-28 22:14:02,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 22:14:02,557 INFO L225 Difference]: With dead ends: 239 [2018-01-28 22:14:02,557 INFO L226 Difference]: Without dead ends: 238 [2018-01-28 22:14:02,558 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 732 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=494, Invalid=2158, Unknown=0, NotChecked=0, Total=2652 [2018-01-28 22:14:02,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2018-01-28 22:14:02,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 176. [2018-01-28 22:14:02,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 176 states. [2018-01-28 22:14:02,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 181 transitions. [2018-01-28 22:14:02,566 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 181 transitions. Word has length 143 [2018-01-28 22:14:02,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 22:14:02,567 INFO L432 AbstractCegarLoop]: Abstraction has 176 states and 181 transitions. [2018-01-28 22:14:02,567 INFO L433 AbstractCegarLoop]: Interpolant automaton has 27 states. [2018-01-28 22:14:02,567 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 181 transitions. [2018-01-28 22:14:02,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2018-01-28 22:14:02,567 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 22:14:02,568 INFO L330 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-28 22:14:02,568 INFO L371 AbstractCegarLoop]: === Iteration 16 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-28 22:14:02,568 INFO L82 PathProgramCache]: Analyzing trace with hash 1902632690, now seen corresponding path program 3 times [2018-01-28 22:14:02,568 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 22:14:02,568 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 22:14:02,569 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:02,569 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-28 22:14:02,569 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:02,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:14:02,581 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 22:14:03,050 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-28 22:14:03,050 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 22:14:03,050 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-28 22:14:03,056 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-28 22:14:03,068 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-28 22:14:03,072 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-28 22:14:03,078 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-28 22:14:03,079 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-28 22:14:03,082 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 22:14:03,085 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-28 22:14:03,085 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-28 22:14:03,088 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-28 22:14:03,088 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-28 22:14:03,353 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-28 22:14:03,373 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-28 22:14:03,373 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15] total 30 [2018-01-28 22:14:03,374 INFO L409 AbstractCegarLoop]: Interpolant automaton has 31 states [2018-01-28 22:14:03,374 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2018-01-28 22:14:03,374 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=781, Unknown=0, NotChecked=0, Total=930 [2018-01-28 22:14:03,374 INFO L87 Difference]: Start difference. First operand 176 states and 181 transitions. Second operand 31 states. [2018-01-28 22:14:03,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 22:14:03,877 INFO L93 Difference]: Finished difference Result 238 states and 246 transitions. [2018-01-28 22:14:03,877 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-01-28 22:14:03,877 INFO L78 Accepts]: Start accepts. Automaton has 31 states. Word has length 144 [2018-01-28 22:14:03,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 22:14:03,878 INFO L225 Difference]: With dead ends: 238 [2018-01-28 22:14:03,878 INFO L226 Difference]: Without dead ends: 237 [2018-01-28 22:14:03,879 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 127 SyntacticMatches, 3 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 703 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=421, Invalid=1741, Unknown=0, NotChecked=0, Total=2162 [2018-01-28 22:14:03,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2018-01-28 22:14:03,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 215. [2018-01-28 22:14:03,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 215 states. [2018-01-28 22:14:03,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 221 transitions. [2018-01-28 22:14:03,889 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 221 transitions. Word has length 144 [2018-01-28 22:14:03,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 22:14:03,890 INFO L432 AbstractCegarLoop]: Abstraction has 215 states and 221 transitions. [2018-01-28 22:14:03,890 INFO L433 AbstractCegarLoop]: Interpolant automaton has 31 states. [2018-01-28 22:14:03,890 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 221 transitions. [2018-01-28 22:14:03,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2018-01-28 22:14:03,890 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 22:14:03,891 INFO L330 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-28 22:14:03,891 INFO L371 AbstractCegarLoop]: === Iteration 17 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-28 22:14:03,891 INFO L82 PathProgramCache]: Analyzing trace with hash -1502561417, now seen corresponding path program 2 times [2018-01-28 22:14:03,891 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 22:14:03,891 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 22:14:03,892 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:03,892 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-28 22:14:03,892 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:03,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:14:03,914 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 22:14:04,034 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-28 22:14:04,035 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 22:14:04,035 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-28 22:14:04,041 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-28 22:14:04,055 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:14:04,056 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-28 22:14:04,059 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 22:14:04,087 INFO L700 Elim1Store]: detected not equals via solver [2018-01-28 22:14:04,090 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-28 22:14:04,090 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-28 22:14:04,092 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-28 22:14:04,092 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-01-28 22:14:04,143 INFO L700 Elim1Store]: detected not equals via solver [2018-01-28 22:14:04,144 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-28 22:14:04,144 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-28 22:14:04,157 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-28 22:14:04,158 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-01-28 22:14:04,201 INFO L700 Elim1Store]: detected not equals via solver [2018-01-28 22:14:04,202 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-28 22:14:04,203 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-28 22:14:04,204 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-28 22:14:04,205 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-01-28 22:14:04,265 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-28 22:14:04,317 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-28 22:14:04,338 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-01-28 22:14:04,338 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 13 [2018-01-28 22:14:04,338 INFO L409 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-01-28 22:14:04,338 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-01-28 22:14:04,339 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=102, Unknown=1, NotChecked=20, Total=156 [2018-01-28 22:14:04,339 INFO L87 Difference]: Start difference. First operand 215 states and 221 transitions. Second operand 13 states. [2018-01-28 22:14:04,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 22:14:04,834 INFO L93 Difference]: Finished difference Result 257 states and 268 transitions. [2018-01-28 22:14:04,835 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-01-28 22:14:04,835 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 153 [2018-01-28 22:14:04,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 22:14:04,836 INFO L225 Difference]: With dead ends: 257 [2018-01-28 22:14:04,836 INFO L226 Difference]: Without dead ends: 225 [2018-01-28 22:14:04,837 INFO L533 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-28 22:14:04,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225 states. [2018-01-28 22:14:04,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225 to 215. [2018-01-28 22:14:04,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 215 states. [2018-01-28 22:14:04,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 220 transitions. [2018-01-28 22:14:04,849 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 220 transitions. Word has length 153 [2018-01-28 22:14:04,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 22:14:04,849 INFO L432 AbstractCegarLoop]: Abstraction has 215 states and 220 transitions. [2018-01-28 22:14:04,849 INFO L433 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-01-28 22:14:04,849 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 220 transitions. [2018-01-28 22:14:04,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2018-01-28 22:14:04,850 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 22:14:04,850 INFO L330 BasicCegarLoop]: trace histogram [16, 13, 13, 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-28 22:14:04,850 INFO L371 AbstractCegarLoop]: === Iteration 18 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-28 22:14:04,850 INFO L82 PathProgramCache]: Analyzing trace with hash -1737507266, now seen corresponding path program 4 times [2018-01-28 22:14:04,851 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 22:14:04,851 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 22:14:04,851 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:04,851 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-28 22:14:04,851 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:04,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:14:04,867 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 22:14:05,250 INFO L134 CoverageAnalysis]: Checked inductivity of 807 backedges. 365 proven. 79 refuted. 0 times theorem prover too weak. 363 trivial. 0 not checked. [2018-01-28 22:14:05,251 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 22:14:05,251 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-28 22:14:05,256 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-28 22:14:05,292 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-28 22:14:05,296 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 22:14:05,539 INFO L134 CoverageAnalysis]: Checked inductivity of 807 backedges. 580 proven. 33 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2018-01-28 22:14:05,560 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-28 22:14:05,560 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 31 [2018-01-28 22:14:05,561 INFO L409 AbstractCegarLoop]: Interpolant automaton has 31 states [2018-01-28 22:14:05,561 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2018-01-28 22:14:05,561 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=832, Unknown=0, NotChecked=0, Total=930 [2018-01-28 22:14:05,562 INFO L87 Difference]: Start difference. First operand 215 states and 220 transitions. Second operand 31 states. [2018-01-28 22:14:07,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 22:14:07,426 INFO L93 Difference]: Finished difference Result 402 states and 415 transitions. [2018-01-28 22:14:07,426 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2018-01-28 22:14:07,426 INFO L78 Accepts]: Start accepts. Automaton has 31 states. Word has length 191 [2018-01-28 22:14:07,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 22:14:07,427 INFO L225 Difference]: With dead ends: 402 [2018-01-28 22:14:07,428 INFO L226 Difference]: Without dead ends: 314 [2018-01-28 22:14:07,429 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 177 SyntacticMatches, 0 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2310 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=1075, Invalid=6065, Unknown=0, NotChecked=0, Total=7140 [2018-01-28 22:14:07,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2018-01-28 22:14:07,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 272. [2018-01-28 22:14:07,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 272 states. [2018-01-28 22:14:07,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 272 states and 277 transitions. [2018-01-28 22:14:07,444 INFO L78 Accepts]: Start accepts. Automaton has 272 states and 277 transitions. Word has length 191 [2018-01-28 22:14:07,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 22:14:07,444 INFO L432 AbstractCegarLoop]: Abstraction has 272 states and 277 transitions. [2018-01-28 22:14:07,444 INFO L433 AbstractCegarLoop]: Interpolant automaton has 31 states. [2018-01-28 22:14:07,444 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 277 transitions. [2018-01-28 22:14:07,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2018-01-28 22:14:07,445 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 22:14:07,445 INFO L330 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-28 22:14:07,445 INFO L371 AbstractCegarLoop]: === Iteration 19 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-28 22:14:07,446 INFO L82 PathProgramCache]: Analyzing trace with hash 1940595211, now seen corresponding path program 1 times [2018-01-28 22:14:07,446 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 22:14:07,446 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 22:14:07,446 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:07,446 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-28 22:14:07,447 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:07,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:14:07,462 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 22:14:07,572 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-28 22:14:07,572 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 22:14:07,572 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-28 22:14:07,579 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-28 22:14:07,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:14:07,629 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 22:14:07,876 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-28 22:14:07,895 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-28 22:14:07,896 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 20] total 23 [2018-01-28 22:14:07,896 INFO L409 AbstractCegarLoop]: Interpolant automaton has 23 states [2018-01-28 22:14:07,896 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2018-01-28 22:14:07,896 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=426, Unknown=0, NotChecked=0, Total=506 [2018-01-28 22:14:07,897 INFO L87 Difference]: Start difference. First operand 272 states and 277 transitions. Second operand 23 states. [2018-01-28 22:14:08,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 22:14:08,442 INFO L93 Difference]: Finished difference Result 436 states and 449 transitions. [2018-01-28 22:14:08,443 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2018-01-28 22:14:08,443 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 220 [2018-01-28 22:14:08,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 22:14:08,444 INFO L225 Difference]: With dead ends: 436 [2018-01-28 22:14:08,444 INFO L226 Difference]: Without dead ends: 359 [2018-01-28 22:14:08,445 INFO L533 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-28 22:14:08,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2018-01-28 22:14:08,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 295. [2018-01-28 22:14:08,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 295 states. [2018-01-28 22:14:08,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 300 transitions. [2018-01-28 22:14:08,460 INFO L78 Accepts]: Start accepts. Automaton has 295 states and 300 transitions. Word has length 220 [2018-01-28 22:14:08,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 22:14:08,461 INFO L432 AbstractCegarLoop]: Abstraction has 295 states and 300 transitions. [2018-01-28 22:14:08,461 INFO L433 AbstractCegarLoop]: Interpolant automaton has 23 states. [2018-01-28 22:14:08,461 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 300 transitions. [2018-01-28 22:14:08,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2018-01-28 22:14:08,462 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 22:14:08,462 INFO L330 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-28 22:14:08,462 INFO L371 AbstractCegarLoop]: === Iteration 20 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-28 22:14:08,462 INFO L82 PathProgramCache]: Analyzing trace with hash 111205615, now seen corresponding path program 2 times [2018-01-28 22:14:08,462 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 22:14:08,462 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 22:14:08,463 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:08,463 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-28 22:14:08,463 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:08,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:14:08,480 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 22:14:08,683 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-28 22:14:08,683 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 22:14:08,683 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-28 22:14:08,689 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-28 22:14:08,703 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:14:08,742 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:14:08,754 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-28 22:14:08,758 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 22:14:09,057 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-28 22:14:09,078 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-28 22:14:09,079 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 11] total 17 [2018-01-28 22:14:09,079 INFO L409 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-01-28 22:14:09,079 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-01-28 22:14:09,080 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2018-01-28 22:14:09,080 INFO L87 Difference]: Start difference. First operand 295 states and 300 transitions. Second operand 17 states. [2018-01-28 22:14:09,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 22:14:09,252 INFO L93 Difference]: Finished difference Result 331 states and 339 transitions. [2018-01-28 22:14:09,252 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-01-28 22:14:09,252 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 236 [2018-01-28 22:14:09,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 22:14:09,254 INFO L225 Difference]: With dead ends: 331 [2018-01-28 22:14:09,254 INFO L226 Difference]: Without dead ends: 291 [2018-01-28 22:14:09,255 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 256 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=190, Invalid=740, Unknown=0, NotChecked=0, Total=930 [2018-01-28 22:14:09,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291 states. [2018-01-28 22:14:09,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291 to 276. [2018-01-28 22:14:09,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 276 states. [2018-01-28 22:14:09,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 276 states to 276 states and 280 transitions. [2018-01-28 22:14:09,270 INFO L78 Accepts]: Start accepts. Automaton has 276 states and 280 transitions. Word has length 236 [2018-01-28 22:14:09,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 22:14:09,270 INFO L432 AbstractCegarLoop]: Abstraction has 276 states and 280 transitions. [2018-01-28 22:14:09,270 INFO L433 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-01-28 22:14:09,270 INFO L276 IsEmpty]: Start isEmpty. Operand 276 states and 280 transitions. [2018-01-28 22:14:09,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2018-01-28 22:14:09,271 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 22:14:09,271 INFO L330 BasicCegarLoop]: trace histogram [23, 19, 19, 18, 18, 18, 18, 18, 18, 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-28 22:14:09,271 INFO L371 AbstractCegarLoop]: === Iteration 21 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-28 22:14:09,272 INFO L82 PathProgramCache]: Analyzing trace with hash -1686521775, now seen corresponding path program 5 times [2018-01-28 22:14:09,272 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 22:14:09,272 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 22:14:09,272 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:09,272 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-28 22:14:09,272 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:09,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:14:09,296 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 22:14:09,791 INFO L134 CoverageAnalysis]: Checked inductivity of 1757 backedges. 620 proven. 70 refuted. 0 times theorem prover too weak. 1067 trivial. 0 not checked. [2018-01-28 22:14:09,791 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 22:14:09,791 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-28 22:14:09,797 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-28 22:14:09,815 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:14:09,821 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:14:09,830 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:14:09,840 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:14:09,849 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:14:09,856 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:14:09,863 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:14:09,866 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-28 22:14:09,872 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 22:14:09,874 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-28 22:14:09,874 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-28 22:14:09,879 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-28 22:14:09,880 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-28 22:14:10,184 INFO L134 CoverageAnalysis]: Checked inductivity of 1757 backedges. 620 proven. 70 refuted. 0 times theorem prover too weak. 1067 trivial. 0 not checked. [2018-01-28 22:14:10,205 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-28 22:14:10,205 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 22 [2018-01-28 22:14:10,205 INFO L409 AbstractCegarLoop]: Interpolant automaton has 23 states [2018-01-28 22:14:10,205 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2018-01-28 22:14:10,206 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=395, Unknown=0, NotChecked=0, Total=506 [2018-01-28 22:14:10,206 INFO L87 Difference]: Start difference. First operand 276 states and 280 transitions. Second operand 23 states. [2018-01-28 22:14:10,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 22:14:10,607 INFO L93 Difference]: Finished difference Result 337 states and 344 transitions. [2018-01-28 22:14:10,607 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-01-28 22:14:10,607 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 265 [2018-01-28 22:14:10,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 22:14:10,609 INFO L225 Difference]: With dead ends: 337 [2018-01-28 22:14:10,609 INFO L226 Difference]: Without dead ends: 336 [2018-01-28 22:14:10,610 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 293 GetRequests, 249 SyntacticMatches, 9 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 342 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=287, Invalid=1045, Unknown=0, NotChecked=0, Total=1332 [2018-01-28 22:14:10,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 336 states. [2018-01-28 22:14:10,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 336 to 278. [2018-01-28 22:14:10,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 278 states. [2018-01-28 22:14:10,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 282 transitions. [2018-01-28 22:14:10,623 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 282 transitions. Word has length 265 [2018-01-28 22:14:10,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 22:14:10,623 INFO L432 AbstractCegarLoop]: Abstraction has 278 states and 282 transitions. [2018-01-28 22:14:10,623 INFO L433 AbstractCegarLoop]: Interpolant automaton has 23 states. [2018-01-28 22:14:10,623 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 282 transitions. [2018-01-28 22:14:10,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2018-01-28 22:14:10,624 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 22:14:10,624 INFO L330 BasicCegarLoop]: trace histogram [24, 20, 20, 19, 19, 19, 19, 19, 19, 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-28 22:14:10,624 INFO L371 AbstractCegarLoop]: === Iteration 22 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-28 22:14:10,625 INFO L82 PathProgramCache]: Analyzing trace with hash -736672462, now seen corresponding path program 6 times [2018-01-28 22:14:10,625 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 22:14:10,625 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 22:14:10,625 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:10,626 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-28 22:14:10,626 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:10,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:14:10,642 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 22:14:11,536 INFO L134 CoverageAnalysis]: Checked inductivity of 1931 backedges. 784 proven. 86 refuted. 0 times theorem prover too weak. 1061 trivial. 0 not checked. [2018-01-28 22:14:11,536 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 22:14:11,536 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-28 22:14:11,542 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-28 22:14:11,559 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 22:14:11,564 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 22:14:11,570 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 22:14:11,577 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 22:14:11,586 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 22:14:11,595 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 22:14:11,604 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 22:14:11,606 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-28 22:14:11,614 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 22:14:11,622 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-28 22:14:11,623 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-28 22:14:11,626 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-28 22:14:11,626 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-28 22:14:12,423 INFO L134 CoverageAnalysis]: Checked inductivity of 1931 backedges. 1035 proven. 370 refuted. 0 times theorem prover too weak. 526 trivial. 0 not checked. [2018-01-28 22:14:12,444 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-28 22:14:12,444 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 26] total 43 [2018-01-28 22:14:12,445 INFO L409 AbstractCegarLoop]: Interpolant automaton has 44 states [2018-01-28 22:14:12,445 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2018-01-28 22:14:12,446 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=233, Invalid=1659, Unknown=0, NotChecked=0, Total=1892 [2018-01-28 22:14:12,446 INFO L87 Difference]: Start difference. First operand 278 states and 282 transitions. Second operand 44 states. [2018-01-28 22:14:14,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 22:14:14,662 INFO L93 Difference]: Finished difference Result 450 states and 463 transitions. [2018-01-28 22:14:14,662 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2018-01-28 22:14:14,662 INFO L78 Accepts]: Start accepts. Automaton has 44 states. Word has length 274 [2018-01-28 22:14:14,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 22:14:14,665 INFO L225 Difference]: With dead ends: 450 [2018-01-28 22:14:14,665 INFO L226 Difference]: Without dead ends: 449 [2018-01-28 22:14:14,668 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 353 GetRequests, 243 SyntacticMatches, 6 SemanticMatches, 104 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3881 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=2013, Invalid=9117, Unknown=0, NotChecked=0, Total=11130 [2018-01-28 22:14:14,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 449 states. [2018-01-28 22:14:14,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 449 to 365. [2018-01-28 22:14:14,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 365 states. [2018-01-28 22:14:14,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 365 states and 372 transitions. [2018-01-28 22:14:14,685 INFO L78 Accepts]: Start accepts. Automaton has 365 states and 372 transitions. Word has length 274 [2018-01-28 22:14:14,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 22:14:14,686 INFO L432 AbstractCegarLoop]: Abstraction has 365 states and 372 transitions. [2018-01-28 22:14:14,686 INFO L433 AbstractCegarLoop]: Interpolant automaton has 44 states. [2018-01-28 22:14:14,686 INFO L276 IsEmpty]: Start isEmpty. Operand 365 states and 372 transitions. [2018-01-28 22:14:14,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2018-01-28 22:14:14,689 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 22:14:14,689 INFO L330 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-28 22:14:14,689 INFO L371 AbstractCegarLoop]: === Iteration 23 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-28 22:14:14,689 INFO L82 PathProgramCache]: Analyzing trace with hash 1047066373, now seen corresponding path program 7 times [2018-01-28 22:14:14,689 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 22:14:14,690 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 22:14:14,690 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:14,690 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-28 22:14:14,691 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:14,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:14:14,723 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 22:14:15,402 INFO L134 CoverageAnalysis]: Checked inductivity of 3305 backedges. 1065 proven. 110 refuted. 0 times theorem prover too weak. 2130 trivial. 0 not checked. [2018-01-28 22:14:15,402 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 22:14:15,402 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-28 22:14:15,409 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-28 22:14:15,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:14:15,465 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 22:14:15,478 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-28 22:14:15,479 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-28 22:14:15,492 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-28 22:14:15,492 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-28 22:14:15,995 INFO L134 CoverageAnalysis]: Checked inductivity of 3305 backedges. 1065 proven. 110 refuted. 0 times theorem prover too weak. 2130 trivial. 0 not checked. [2018-01-28 22:14:16,015 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-28 22:14:16,016 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 26 [2018-01-28 22:14:16,016 INFO L409 AbstractCegarLoop]: Interpolant automaton has 27 states [2018-01-28 22:14:16,016 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2018-01-28 22:14:16,017 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=135, Invalid=567, Unknown=0, NotChecked=0, Total=702 [2018-01-28 22:14:16,017 INFO L87 Difference]: Start difference. First operand 365 states and 372 transitions. Second operand 27 states. [2018-01-28 22:14:16,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 22:14:16,474 INFO L93 Difference]: Finished difference Result 468 states and 481 transitions. [2018-01-28 22:14:16,474 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-01-28 22:14:16,474 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 348 [2018-01-28 22:14:16,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 22:14:16,477 INFO L225 Difference]: With dead ends: 468 [2018-01-28 22:14:16,477 INFO L226 Difference]: Without dead ends: 467 [2018-01-28 22:14:16,478 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 381 GetRequests, 328 SyntacticMatches, 11 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 530 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=356, Invalid=1536, Unknown=0, NotChecked=0, Total=1892 [2018-01-28 22:14:16,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 467 states. [2018-01-28 22:14:16,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 467 to 367. [2018-01-28 22:14:16,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 367 states. [2018-01-28 22:14:16,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 374 transitions. [2018-01-28 22:14:16,506 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 374 transitions. Word has length 348 [2018-01-28 22:14:16,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 22:14:16,506 INFO L432 AbstractCegarLoop]: Abstraction has 367 states and 374 transitions. [2018-01-28 22:14:16,507 INFO L433 AbstractCegarLoop]: Interpolant automaton has 27 states. [2018-01-28 22:14:16,507 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 374 transitions. [2018-01-28 22:14:16,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2018-01-28 22:14:16,509 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 22:14:16,509 INFO L330 BasicCegarLoop]: trace histogram [32, 27, 27, 26, 26, 26, 26, 26, 26, 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-28 22:14:16,510 INFO L371 AbstractCegarLoop]: === Iteration 24 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-28 22:14:16,510 INFO L82 PathProgramCache]: Analyzing trace with hash -1693363970, now seen corresponding path program 8 times [2018-01-28 22:14:16,510 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 22:14:16,510 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 22:14:16,511 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:16,511 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-28 22:14:16,511 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:16,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:14:16,539 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 22:14:17,523 INFO L134 CoverageAnalysis]: Checked inductivity of 3544 backedges. 1292 proven. 132 refuted. 0 times theorem prover too weak. 2120 trivial. 0 not checked. [2018-01-28 22:14:17,523 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 22:14:17,523 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-28 22:14:17,530 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-28 22:14:17,549 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:14:17,601 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:14:17,614 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-28 22:14:17,620 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 22:14:17,630 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-28 22:14:17,630 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-28 22:14:17,670 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-28 22:14:17,670 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-28 22:14:18,808 INFO L134 CoverageAnalysis]: Checked inductivity of 3544 backedges. 1255 proven. 159 refuted. 0 times theorem prover too weak. 2130 trivial. 0 not checked. [2018-01-28 22:14:18,829 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-28 22:14:18,830 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 18] total 36 [2018-01-28 22:14:18,830 INFO L409 AbstractCegarLoop]: Interpolant automaton has 37 states [2018-01-28 22:14:18,831 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2018-01-28 22:14:18,831 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=171, Invalid=1161, Unknown=0, NotChecked=0, Total=1332 [2018-01-28 22:14:18,831 INFO L87 Difference]: Start difference. First operand 367 states and 374 transitions. Second operand 37 states. [2018-01-28 22:14:20,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 22:14:20,426 INFO L93 Difference]: Finished difference Result 738 states and 767 transitions. [2018-01-28 22:14:20,426 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2018-01-28 22:14:20,426 INFO L78 Accepts]: Start accepts. Automaton has 37 states. Word has length 357 [2018-01-28 22:14:20,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 22:14:20,430 INFO L225 Difference]: With dead ends: 738 [2018-01-28 22:14:20,430 INFO L226 Difference]: Without dead ends: 737 [2018-01-28 22:14:20,433 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 435 GetRequests, 333 SyntacticMatches, 9 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3197 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=1036, Invalid=7894, Unknown=0, NotChecked=0, Total=8930 [2018-01-28 22:14:20,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 737 states. [2018-01-28 22:14:20,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 737 to 463. [2018-01-28 22:14:20,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 463 states. [2018-01-28 22:14:20,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 463 states and 475 transitions. [2018-01-28 22:14:20,470 INFO L78 Accepts]: Start accepts. Automaton has 463 states and 475 transitions. Word has length 357 [2018-01-28 22:14:20,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 22:14:20,471 INFO L432 AbstractCegarLoop]: Abstraction has 463 states and 475 transitions. [2018-01-28 22:14:20,471 INFO L433 AbstractCegarLoop]: Interpolant automaton has 37 states. [2018-01-28 22:14:20,471 INFO L276 IsEmpty]: Start isEmpty. Operand 463 states and 475 transitions. [2018-01-28 22:14:20,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2018-01-28 22:14:20,474 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 22:14:20,474 INFO L330 BasicCegarLoop]: trace histogram [39, 33, 33, 32, 32, 32, 32, 32, 32, 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-28 22:14:20,475 INFO L371 AbstractCegarLoop]: === Iteration 25 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-28 22:14:20,475 INFO L82 PathProgramCache]: Analyzing trace with hash -412827049, now seen corresponding path program 9 times [2018-01-28 22:14:20,475 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 22:14:20,475 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 22:14:20,476 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:20,476 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-28 22:14:20,476 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:20,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:14:20,511 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 22:14:21,566 INFO L134 CoverageAnalysis]: Checked inductivity of 5342 backedges. 1801 proven. 217 refuted. 0 times theorem prover too weak. 3324 trivial. 0 not checked. [2018-01-28 22:14:21,567 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 22:14:21,567 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-28 22:14:21,572 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-28 22:14:21,588 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-28 22:14:21,592 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-28 22:14:21,597 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-28 22:14:21,603 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-28 22:14:21,611 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-28 22:14:21,621 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-28 22:14:21,633 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-28 22:14:21,636 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-28 22:14:21,642 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 22:14:21,648 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-28 22:14:21,648 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-28 22:14:21,653 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-28 22:14:21,653 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-28 22:14:22,351 INFO L134 CoverageAnalysis]: Checked inductivity of 5342 backedges. 1845 proven. 188 refuted. 0 times theorem prover too weak. 3309 trivial. 0 not checked. [2018-01-28 22:14:22,372 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-28 22:14:22,373 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 23] total 42 [2018-01-28 22:14:22,373 INFO L409 AbstractCegarLoop]: Interpolant automaton has 43 states [2018-01-28 22:14:22,373 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2018-01-28 22:14:22,374 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=223, Invalid=1583, Unknown=0, NotChecked=0, Total=1806 [2018-01-28 22:14:22,374 INFO L87 Difference]: Start difference. First operand 463 states and 475 transitions. Second operand 43 states. [2018-01-28 22:14:24,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 22:14:24,873 INFO L93 Difference]: Finished difference Result 939 states and 984 transitions. [2018-01-28 22:14:24,873 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2018-01-28 22:14:24,873 INFO L78 Accepts]: Start accepts. Automaton has 43 states. Word has length 431 [2018-01-28 22:14:24,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 22:14:24,877 INFO L225 Difference]: With dead ends: 939 [2018-01-28 22:14:24,877 INFO L226 Difference]: Without dead ends: 938 [2018-01-28 22:14:24,879 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 526 GetRequests, 399 SyntacticMatches, 11 SemanticMatches, 116 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5321 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=2039, Invalid=11767, Unknown=0, NotChecked=0, Total=13806 [2018-01-28 22:14:24,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 938 states. [2018-01-28 22:14:24,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 938 to 559. [2018-01-28 22:14:24,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 559 states. [2018-01-28 22:14:24,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 559 states to 559 states and 576 transitions. [2018-01-28 22:14:24,923 INFO L78 Accepts]: Start accepts. Automaton has 559 states and 576 transitions. Word has length 431 [2018-01-28 22:14:24,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 22:14:24,924 INFO L432 AbstractCegarLoop]: Abstraction has 559 states and 576 transitions. [2018-01-28 22:14:24,924 INFO L433 AbstractCegarLoop]: Interpolant automaton has 43 states. [2018-01-28 22:14:24,924 INFO L276 IsEmpty]: Start isEmpty. Operand 559 states and 576 transitions. [2018-01-28 22:14:24,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 506 [2018-01-28 22:14:24,926 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 22:14:24,927 INFO L330 BasicCegarLoop]: trace histogram [46, 39, 39, 38, 38, 38, 38, 38, 38, 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-28 22:14:24,927 INFO L371 AbstractCegarLoop]: === Iteration 26 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-28 22:14:24,927 INFO L82 PathProgramCache]: Analyzing trace with hash 2015714974, now seen corresponding path program 10 times [2018-01-28 22:14:24,927 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 22:14:24,927 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 22:14:24,927 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:24,928 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-28 22:14:24,928 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:24,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:14:24,966 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 22:14:25,926 INFO L134 CoverageAnalysis]: Checked inductivity of 7508 backedges. 4089 proven. 1017 refuted. 0 times theorem prover too weak. 2402 trivial. 0 not checked. [2018-01-28 22:14:25,926 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 22:14:25,926 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-28 22:14:25,934 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-28 22:14:26,015 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-28 22:14:26,022 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 22:14:26,393 INFO L134 CoverageAnalysis]: Checked inductivity of 7508 backedges. 4664 proven. 100 refuted. 0 times theorem prover too weak. 2744 trivial. 0 not checked. [2018-01-28 22:14:26,421 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-28 22:14:26,421 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 24] total 46 [2018-01-28 22:14:26,421 INFO L409 AbstractCegarLoop]: Interpolant automaton has 46 states [2018-01-28 22:14:26,422 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2018-01-28 22:14:26,422 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=224, Invalid=1846, Unknown=0, NotChecked=0, Total=2070 [2018-01-28 22:14:26,422 INFO L87 Difference]: Start difference. First operand 559 states and 576 transitions. Second operand 46 states. [2018-01-28 22:14:27,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 22:14:27,748 INFO L93 Difference]: Finished difference Result 1137 states and 1176 transitions. [2018-01-28 22:14:27,748 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2018-01-28 22:14:27,748 INFO L78 Accepts]: Start accepts. Automaton has 46 states. Word has length 505 [2018-01-28 22:14:27,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 22:14:27,750 INFO L225 Difference]: With dead ends: 1137 [2018-01-28 22:14:27,750 INFO L226 Difference]: Without dead ends: 708 [2018-01-28 22:14:27,752 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 580 GetRequests, 490 SyntacticMatches, 0 SemanticMatches, 90 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2335 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=1099, Invalid=7273, Unknown=0, NotChecked=0, Total=8372 [2018-01-28 22:14:27,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 708 states. [2018-01-28 22:14:27,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 708 to 647. [2018-01-28 22:14:27,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 647 states. [2018-01-28 22:14:27,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 647 states to 647 states and 663 transitions. [2018-01-28 22:14:27,809 INFO L78 Accepts]: Start accepts. Automaton has 647 states and 663 transitions. Word has length 505 [2018-01-28 22:14:27,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 22:14:27,809 INFO L432 AbstractCegarLoop]: Abstraction has 647 states and 663 transitions. [2018-01-28 22:14:27,809 INFO L433 AbstractCegarLoop]: Interpolant automaton has 46 states. [2018-01-28 22:14:27,809 INFO L276 IsEmpty]: Start isEmpty. Operand 647 states and 663 transitions. [2018-01-28 22:14:27,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 524 [2018-01-28 22:14:27,814 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 22:14:27,814 INFO L330 BasicCegarLoop]: trace histogram [48, 41, 41, 40, 40, 40, 40, 40, 40, 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-28 22:14:27,814 INFO L371 AbstractCegarLoop]: === Iteration 27 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-28 22:14:27,814 INFO L82 PathProgramCache]: Analyzing trace with hash -2003422024, now seen corresponding path program 11 times [2018-01-28 22:14:27,815 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 22:14:27,815 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 22:14:27,815 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:27,815 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-28 22:14:27,816 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:27,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:14:27,857 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 22:14:29,279 INFO L134 CoverageAnalysis]: Checked inductivity of 8237 backedges. 2751 proven. 254 refuted. 0 times theorem prover too weak. 5232 trivial. 0 not checked. [2018-01-28 22:14:29,280 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 22:14:29,280 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-28 22:14:29,284 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-28 22:14:29,305 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:14:29,313 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:14:29,323 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:14:29,334 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:14:29,345 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:14:29,355 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:14:29,366 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:14:29,376 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:14:29,378 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-28 22:14:29,384 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 22:14:30,119 INFO L134 CoverageAnalysis]: Checked inductivity of 8237 backedges. 5020 proven. 698 refuted. 0 times theorem prover too weak. 2519 trivial. 0 not checked. [2018-01-28 22:14:30,139 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-28 22:14:30,139 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 33] total 60 [2018-01-28 22:14:30,140 INFO L409 AbstractCegarLoop]: Interpolant automaton has 60 states [2018-01-28 22:14:30,140 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 60 interpolants. [2018-01-28 22:14:30,141 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=277, Invalid=3263, Unknown=0, NotChecked=0, Total=3540 [2018-01-28 22:14:30,141 INFO L87 Difference]: Start difference. First operand 647 states and 663 transitions. Second operand 60 states. [2018-01-28 22:14:33,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 22:14:33,488 INFO L93 Difference]: Finished difference Result 972 states and 999 transitions. [2018-01-28 22:14:33,488 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2018-01-28 22:14:33,489 INFO L78 Accepts]: Start accepts. Automaton has 60 states. Word has length 523 [2018-01-28 22:14:33,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 22:14:33,491 INFO L225 Difference]: With dead ends: 972 [2018-01-28 22:14:33,491 INFO L226 Difference]: Without dead ends: 791 [2018-01-28 22:14:33,493 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 656 GetRequests, 501 SyntacticMatches, 0 SemanticMatches, 155 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9176 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=3059, Invalid=21433, Unknown=0, NotChecked=0, Total=24492 [2018-01-28 22:14:33,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 791 states. [2018-01-28 22:14:33,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 791 to 748. [2018-01-28 22:14:33,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 748 states. [2018-01-28 22:14:33,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 748 states to 748 states and 764 transitions. [2018-01-28 22:14:33,531 INFO L78 Accepts]: Start accepts. Automaton has 748 states and 764 transitions. Word has length 523 [2018-01-28 22:14:33,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 22:14:33,531 INFO L432 AbstractCegarLoop]: Abstraction has 748 states and 764 transitions. [2018-01-28 22:14:33,531 INFO L433 AbstractCegarLoop]: Interpolant automaton has 60 states. [2018-01-28 22:14:33,531 INFO L276 IsEmpty]: Start isEmpty. Operand 748 states and 764 transitions. [2018-01-28 22:14:33,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 625 [2018-01-28 22:14:33,535 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 22:14:33,535 INFO L330 BasicCegarLoop]: trace histogram [58, 50, 50, 49, 49, 49, 49, 49, 49, 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-28 22:14:33,535 INFO L371 AbstractCegarLoop]: === Iteration 28 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-28 22:14:33,535 INFO L82 PathProgramCache]: Analyzing trace with hash -555408110, now seen corresponding path program 12 times [2018-01-28 22:14:33,535 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 22:14:33,535 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 22:14:33,536 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:33,536 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-28 22:14:33,536 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:33,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:14:33,568 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 22:14:34,984 INFO L134 CoverageAnalysis]: Checked inductivity of 12212 backedges. 3300 proven. 284 refuted. 0 times theorem prover too weak. 8628 trivial. 0 not checked. [2018-01-28 22:14:34,985 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 22:14:34,985 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-28 22:14:34,989 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-28 22:14:35,012 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 22:14:35,018 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 22:14:35,024 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 22:14:35,033 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 22:14:35,040 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 22:14:35,053 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 22:14:35,063 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 22:14:35,076 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 22:14:35,088 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 22:14:35,103 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 22:14:35,124 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 22:14:35,127 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-28 22:14:35,135 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 22:14:35,841 INFO L134 CoverageAnalysis]: Checked inductivity of 12212 backedges. 7312 proven. 203 refuted. 0 times theorem prover too weak. 4697 trivial. 0 not checked. [2018-01-28 22:14:35,862 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-28 22:14:35,863 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 32] total 52 [2018-01-28 22:14:35,864 INFO L409 AbstractCegarLoop]: Interpolant automaton has 52 states [2018-01-28 22:14:35,864 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2018-01-28 22:14:35,864 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=218, Invalid=2434, Unknown=0, NotChecked=0, Total=2652 [2018-01-28 22:14:35,864 INFO L87 Difference]: Start difference. First operand 748 states and 764 transitions. Second operand 52 states. [2018-01-28 22:14:37,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 22:14:37,840 INFO L93 Difference]: Finished difference Result 1218 states and 1264 transitions. [2018-01-28 22:14:37,840 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2018-01-28 22:14:37,841 INFO L78 Accepts]: Start accepts. Automaton has 52 states. Word has length 624 [2018-01-28 22:14:37,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 22:14:37,844 INFO L225 Difference]: With dead ends: 1218 [2018-01-28 22:14:37,844 INFO L226 Difference]: Without dead ends: 1031 [2018-01-28 22:14:37,846 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 697 GetRequests, 595 SyntacticMatches, 0 SemanticMatches, 102 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3028 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=1007, Invalid=9705, Unknown=0, NotChecked=0, Total=10712 [2018-01-28 22:14:37,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1031 states. [2018-01-28 22:14:37,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1031 to 775. [2018-01-28 22:14:37,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 775 states. [2018-01-28 22:14:37,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 775 states to 775 states and 791 transitions. [2018-01-28 22:14:37,890 INFO L78 Accepts]: Start accepts. Automaton has 775 states and 791 transitions. Word has length 624 [2018-01-28 22:14:37,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 22:14:37,890 INFO L432 AbstractCegarLoop]: Abstraction has 775 states and 791 transitions. [2018-01-28 22:14:37,890 INFO L433 AbstractCegarLoop]: Interpolant automaton has 52 states. [2018-01-28 22:14:37,891 INFO L276 IsEmpty]: Start isEmpty. Operand 775 states and 791 transitions. [2018-01-28 22:14:37,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 652 [2018-01-28 22:14:37,896 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 22:14:37,896 INFO L330 BasicCegarLoop]: trace histogram [61, 53, 53, 52, 52, 52, 52, 52, 52, 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-28 22:14:37,896 INFO L371 AbstractCegarLoop]: === Iteration 29 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-28 22:14:37,896 INFO L82 PathProgramCache]: Analyzing trace with hash -1500438281, now seen corresponding path program 13 times [2018-01-28 22:14:37,896 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 22:14:37,897 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 22:14:37,897 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:37,897 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-28 22:14:37,897 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:37,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:14:37,932 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 22:14:39,574 INFO L134 CoverageAnalysis]: Checked inductivity of 13622 backedges. 3855 proven. 360 refuted. 0 times theorem prover too weak. 9407 trivial. 0 not checked. [2018-01-28 22:14:39,575 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 22:14:39,575 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-28 22:14:39,582 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-28 22:14:39,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:14:39,697 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 22:14:40,666 INFO L134 CoverageAnalysis]: Checked inductivity of 13622 backedges. 6925 proven. 268 refuted. 0 times theorem prover too weak. 6429 trivial. 0 not checked. [2018-01-28 22:14:40,687 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-28 22:14:40,687 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 36] total 59 [2018-01-28 22:14:40,688 INFO L409 AbstractCegarLoop]: Interpolant automaton has 59 states [2018-01-28 22:14:40,688 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 59 interpolants. [2018-01-28 22:14:40,689 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=332, Invalid=3090, Unknown=0, NotChecked=0, Total=3422 [2018-01-28 22:14:40,689 INFO L87 Difference]: Start difference. First operand 775 states and 791 transitions. Second operand 59 states. [2018-01-28 22:14:42,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 22:14:42,709 INFO L93 Difference]: Finished difference Result 1231 states and 1283 transitions. [2018-01-28 22:14:42,709 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2018-01-28 22:14:42,709 INFO L78 Accepts]: Start accepts. Automaton has 59 states. Word has length 651 [2018-01-28 22:14:42,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 22:14:42,712 INFO L225 Difference]: With dead ends: 1231 [2018-01-28 22:14:42,712 INFO L226 Difference]: Without dead ends: 1121 [2018-01-28 22:14:42,713 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 734 GetRequests, 618 SyntacticMatches, 0 SemanticMatches, 116 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4745 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=1851, Invalid=11955, Unknown=0, NotChecked=0, Total=13806 [2018-01-28 22:14:42,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1121 states. [2018-01-28 22:14:42,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1121 to 793. [2018-01-28 22:14:42,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 793 states. [2018-01-28 22:14:42,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 793 states and 809 transitions. [2018-01-28 22:14:42,784 INFO L78 Accepts]: Start accepts. Automaton has 793 states and 809 transitions. Word has length 651 [2018-01-28 22:14:42,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 22:14:42,785 INFO L432 AbstractCegarLoop]: Abstraction has 793 states and 809 transitions. [2018-01-28 22:14:42,785 INFO L433 AbstractCegarLoop]: Interpolant automaton has 59 states. [2018-01-28 22:14:42,785 INFO L276 IsEmpty]: Start isEmpty. Operand 793 states and 809 transitions. [2018-01-28 22:14:42,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 670 [2018-01-28 22:14:42,791 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 22:14:42,792 INFO L330 BasicCegarLoop]: trace histogram [63, 55, 55, 54, 54, 54, 54, 54, 54, 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-28 22:14:42,792 INFO L371 AbstractCegarLoop]: === Iteration 30 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-28 22:14:42,792 INFO L82 PathProgramCache]: Analyzing trace with hash 1994254033, now seen corresponding path program 14 times [2018-01-28 22:14:42,792 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 22:14:42,792 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 22:14:42,793 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:42,793 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-28 22:14:42,793 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:42,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:14:42,847 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 22:14:45,041 INFO L134 CoverageAnalysis]: Checked inductivity of 14607 backedges. 5011 proven. 2220 refuted. 0 times theorem prover too weak. 7376 trivial. 0 not checked. [2018-01-28 22:14:45,041 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 22:14:45,042 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-28 22:14:45,046 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-28 22:14:45,070 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:14:45,141 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:14:45,151 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-28 22:14:45,156 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 22:14:46,119 INFO L134 CoverageAnalysis]: Checked inductivity of 14607 backedges. 4797 proven. 312 refuted. 0 times theorem prover too weak. 9498 trivial. 0 not checked. [2018-01-28 22:14:46,139 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-28 22:14:46,139 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 42] total 78 [2018-01-28 22:14:46,140 INFO L409 AbstractCegarLoop]: Interpolant automaton has 78 states [2018-01-28 22:14:46,140 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 78 interpolants. [2018-01-28 22:14:46,141 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=469, Invalid=5537, Unknown=0, NotChecked=0, Total=6006 [2018-01-28 22:14:46,141 INFO L87 Difference]: Start difference. First operand 793 states and 809 transitions. Second operand 78 states. [2018-01-28 22:14:51,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 22:14:51,327 INFO L93 Difference]: Finished difference Result 1819 states and 1886 transitions. [2018-01-28 22:14:51,327 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 130 states. [2018-01-28 22:14:51,327 INFO L78 Accepts]: Start accepts. Automaton has 78 states. Word has length 669 [2018-01-28 22:14:51,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 22:14:51,332 INFO L225 Difference]: With dead ends: 1819 [2018-01-28 22:14:51,332 INFO L226 Difference]: Without dead ends: 1190 [2018-01-28 22:14:51,335 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 824 GetRequests, 629 SyntacticMatches, 0 SemanticMatches, 195 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12608 ImplicationChecksByTransitivity, 5.1s TimeCoverageRelationStatistics Valid=4347, Invalid=34265, Unknown=0, NotChecked=0, Total=38612 [2018-01-28 22:14:51,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1190 states. [2018-01-28 22:14:51,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1190 to 1110. [2018-01-28 22:14:51,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1110 states. [2018-01-28 22:14:51,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1110 states to 1110 states and 1143 transitions. [2018-01-28 22:14:51,423 INFO L78 Accepts]: Start accepts. Automaton has 1110 states and 1143 transitions. Word has length 669 [2018-01-28 22:14:51,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 22:14:51,424 INFO L432 AbstractCegarLoop]: Abstraction has 1110 states and 1143 transitions. [2018-01-28 22:14:51,424 INFO L433 AbstractCegarLoop]: Interpolant automaton has 78 states. [2018-01-28 22:14:51,424 INFO L276 IsEmpty]: Start isEmpty. Operand 1110 states and 1143 transitions. [2018-01-28 22:14:51,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 771 [2018-01-28 22:14:51,433 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 22:14:51,433 INFO L330 BasicCegarLoop]: trace histogram [73, 64, 64, 63, 63, 63, 63, 63, 63, 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-28 22:14:51,433 INFO L371 AbstractCegarLoop]: === Iteration 31 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-28 22:14:51,434 INFO L82 PathProgramCache]: Analyzing trace with hash 669636959, now seen corresponding path program 15 times [2018-01-28 22:14:51,434 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 22:14:51,434 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 22:14:51,434 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:51,435 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-28 22:14:51,435 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:51,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:14:51,496 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 22:14:53,746 INFO L134 CoverageAnalysis]: Checked inductivity of 19782 backedges. 5433 proven. 416 refuted. 0 times theorem prover too weak. 13933 trivial. 0 not checked. [2018-01-28 22:14:53,746 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 22:14:53,746 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-28 22:14:53,751 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-28 22:14:53,778 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-28 22:14:53,783 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-28 22:14:53,790 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-28 22:14:53,800 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-28 22:14:53,809 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-28 22:14:53,818 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-28 22:14:53,831 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-28 22:14:53,846 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-28 22:14:53,864 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-28 22:14:53,886 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-28 22:14:53,890 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-28 22:14:53,899 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 22:14:53,902 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-28 22:14:53,902 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-28 22:14:53,919 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-28 22:14:53,919 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-28 22:14:55,575 INFO L134 CoverageAnalysis]: Checked inductivity of 19782 backedges. 5290 proven. 416 refuted. 0 times theorem prover too weak. 14076 trivial. 0 not checked. [2018-01-28 22:14:55,596 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-28 22:14:55,596 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 29] total 60 [2018-01-28 22:14:55,597 INFO L409 AbstractCegarLoop]: Interpolant automaton has 61 states [2018-01-28 22:14:55,597 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2018-01-28 22:14:55,597 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=538, Invalid=3122, Unknown=0, NotChecked=0, Total=3660 [2018-01-28 22:14:55,597 INFO L87 Difference]: Start difference. First operand 1110 states and 1143 transitions. Second operand 61 states. [2018-01-28 22:14:56,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 22:14:56,524 INFO L93 Difference]: Finished difference Result 1228 states and 1263 transitions. [2018-01-28 22:14:56,524 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-01-28 22:14:56,524 INFO L78 Accepts]: Start accepts. Automaton has 61 states. Word has length 770 [2018-01-28 22:14:56,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 22:14:56,529 INFO L225 Difference]: With dead ends: 1228 [2018-01-28 22:14:56,529 INFO L226 Difference]: Without dead ends: 1227 [2018-01-28 22:14:56,530 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 835 GetRequests, 725 SyntacticMatches, 17 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4355 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=1485, Invalid=7445, Unknown=0, NotChecked=0, Total=8930 [2018-01-28 22:14:56,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1227 states. [2018-01-28 22:14:56,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1227 to 1211. [2018-01-28 22:14:56,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1211 states. [2018-01-28 22:14:56,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1211 states to 1211 states and 1245 transitions. [2018-01-28 22:14:56,621 INFO L78 Accepts]: Start accepts. Automaton has 1211 states and 1245 transitions. Word has length 770 [2018-01-28 22:14:56,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 22:14:56,622 INFO L432 AbstractCegarLoop]: Abstraction has 1211 states and 1245 transitions. [2018-01-28 22:14:56,622 INFO L433 AbstractCegarLoop]: Interpolant automaton has 61 states. [2018-01-28 22:14:56,622 INFO L276 IsEmpty]: Start isEmpty. Operand 1211 states and 1245 transitions. [2018-01-28 22:14:56,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 872 [2018-01-28 22:14:56,631 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 22:14:56,632 INFO L330 BasicCegarLoop]: trace histogram [83, 73, 73, 72, 72, 72, 72, 72, 72, 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-28 22:14:56,632 INFO L371 AbstractCegarLoop]: === Iteration 32 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-28 22:14:56,632 INFO L82 PathProgramCache]: Analyzing trace with hash -862619759, now seen corresponding path program 16 times [2018-01-28 22:14:56,632 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 22:14:56,633 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 22:14:56,633 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:56,633 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-28 22:14:56,634 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:14:56,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:14:56,703 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 22:14:59,078 INFO L134 CoverageAnalysis]: Checked inductivity of 25742 backedges. 6098 proven. 445 refuted. 0 times theorem prover too weak. 19199 trivial. 0 not checked. [2018-01-28 22:14:59,078 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 22:14:59,078 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-28 22:14:59,083 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-28 22:14:59,197 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-28 22:14:59,204 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 22:15:00,210 INFO L134 CoverageAnalysis]: Checked inductivity of 25742 backedges. 14216 proven. 342 refuted. 0 times theorem prover too weak. 11184 trivial. 0 not checked. [2018-01-28 22:15:00,230 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-28 22:15:00,231 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 40] total 64 [2018-01-28 22:15:00,231 INFO L409 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-01-28 22:15:00,232 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-01-28 22:15:00,232 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=310, Invalid=3722, Unknown=0, NotChecked=0, Total=4032 [2018-01-28 22:15:00,232 INFO L87 Difference]: Start difference. First operand 1211 states and 1245 transitions. Second operand 64 states. [2018-01-28 22:15:03,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 22:15:03,324 INFO L93 Difference]: Finished difference Result 1549 states and 1598 transitions. [2018-01-28 22:15:03,325 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2018-01-28 22:15:03,325 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 871 [2018-01-28 22:15:03,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 22:15:03,328 INFO L225 Difference]: With dead ends: 1549 [2018-01-28 22:15:03,328 INFO L226 Difference]: Without dead ends: 1326 [2018-01-28 22:15:03,329 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 962 GetRequests, 834 SyntacticMatches, 0 SemanticMatches, 128 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4969 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=1477, Invalid=15293, Unknown=0, NotChecked=0, Total=16770 [2018-01-28 22:15:03,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1326 states. [2018-01-28 22:15:03,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1326 to 1229. [2018-01-28 22:15:03,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1229 states. [2018-01-28 22:15:03,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1229 states to 1229 states and 1262 transitions. [2018-01-28 22:15:03,397 INFO L78 Accepts]: Start accepts. Automaton has 1229 states and 1262 transitions. Word has length 871 [2018-01-28 22:15:03,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 22:15:03,398 INFO L432 AbstractCegarLoop]: Abstraction has 1229 states and 1262 transitions. [2018-01-28 22:15:03,398 INFO L433 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-01-28 22:15:03,398 INFO L276 IsEmpty]: Start isEmpty. Operand 1229 states and 1262 transitions. [2018-01-28 22:15:03,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 899 [2018-01-28 22:15:03,404 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 22:15:03,404 INFO L330 BasicCegarLoop]: trace histogram [86, 76, 76, 75, 75, 75, 75, 75, 75, 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-28 22:15:03,404 INFO L371 AbstractCegarLoop]: === Iteration 33 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-28 22:15:03,404 INFO L82 PathProgramCache]: Analyzing trace with hash 2088188952, now seen corresponding path program 17 times [2018-01-28 22:15:03,404 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 22:15:03,404 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 22:15:03,405 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:15:03,405 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-28 22:15:03,405 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:15:03,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:15:03,455 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 22:15:07,479 INFO L134 CoverageAnalysis]: Checked inductivity of 27785 backedges. 10498 proven. 2462 refuted. 0 times theorem prover too weak. 14825 trivial. 0 not checked. [2018-01-28 22:15:07,480 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 22:15:07,480 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-28 22:15:07,485 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-28 22:15:07,515 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:15:07,517 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:15:07,525 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:15:07,536 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:15:07,548 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:15:07,563 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:15:07,579 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:15:07,594 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:15:07,612 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:15:07,631 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:15:07,650 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:15:07,669 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:15:07,690 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:15:07,714 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:15:07,717 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-28 22:15:07,727 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 22:15:09,379 INFO L134 CoverageAnalysis]: Checked inductivity of 27785 backedges. 12382 proven. 1784 refuted. 0 times theorem prover too weak. 13619 trivial. 0 not checked. [2018-01-28 22:15:09,401 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-28 22:15:09,401 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 49] total 87 [2018-01-28 22:15:09,402 INFO L409 AbstractCegarLoop]: Interpolant automaton has 87 states [2018-01-28 22:15:09,402 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 87 interpolants. [2018-01-28 22:15:09,403 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=644, Invalid=6838, Unknown=0, NotChecked=0, Total=7482 [2018-01-28 22:15:09,403 INFO L87 Difference]: Start difference. First operand 1229 states and 1262 transitions. Second operand 87 states. [2018-01-28 22:15:14,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 22:15:14,898 INFO L93 Difference]: Finished difference Result 1581 states and 1628 transitions. [2018-01-28 22:15:14,898 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 139 states. [2018-01-28 22:15:14,898 INFO L78 Accepts]: Start accepts. Automaton has 87 states. Word has length 898 [2018-01-28 22:15:14,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 22:15:14,903 INFO L225 Difference]: With dead ends: 1581 [2018-01-28 22:15:14,903 INFO L226 Difference]: Without dead ends: 1450 [2018-01-28 22:15:14,907 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 1086 GetRequests, 866 SyntacticMatches, 0 SemanticMatches, 220 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17361 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=5981, Invalid=43081, Unknown=0, NotChecked=0, Total=49062 [2018-01-28 22:15:14,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1450 states. [2018-01-28 22:15:14,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1450 to 1357. [2018-01-28 22:15:14,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1357 states. [2018-01-28 22:15:14,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1357 states to 1357 states and 1390 transitions. [2018-01-28 22:15:14,999 INFO L78 Accepts]: Start accepts. Automaton has 1357 states and 1390 transitions. Word has length 898 [2018-01-28 22:15:15,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 22:15:15,000 INFO L432 AbstractCegarLoop]: Abstraction has 1357 states and 1390 transitions. [2018-01-28 22:15:15,000 INFO L433 AbstractCegarLoop]: Interpolant automaton has 87 states. [2018-01-28 22:15:15,000 INFO L276 IsEmpty]: Start isEmpty. Operand 1357 states and 1390 transitions. [2018-01-28 22:15:15,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1027 [2018-01-28 22:15:15,010 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 22:15:15,010 INFO L330 BasicCegarLoop]: trace histogram [99, 88, 88, 87, 87, 87, 87, 87, 87, 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-28 22:15:15,010 INFO L371 AbstractCegarLoop]: === Iteration 34 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-28 22:15:15,011 INFO L82 PathProgramCache]: Analyzing trace with hash -1001749371, now seen corresponding path program 18 times [2018-01-28 22:15:15,011 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 22:15:15,011 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 22:15:15,012 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:15:15,012 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-28 22:15:15,012 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:15:15,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:15:15,082 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 22:15:18,878 INFO L134 CoverageAnalysis]: Checked inductivity of 37152 backedges. 12971 proven. 2850 refuted. 0 times theorem prover too weak. 21331 trivial. 0 not checked. [2018-01-28 22:15:18,879 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 22:15:18,879 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-28 22:15:18,884 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-28 22:15:18,917 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 22:15:18,921 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 22:15:18,925 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 22:15:18,928 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 22:15:18,933 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 22:15:18,936 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 22:15:18,942 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 22:15:18,949 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 22:15:18,957 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 22:15:18,963 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 22:15:18,973 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 22:15:18,987 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 22:15:19,002 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 22:15:19,018 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 22:15:19,036 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 22:15:19,063 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 22:15:19,089 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 22:15:19,132 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 22:15:19,251 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 22:15:19,315 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-28 22:15:19,330 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 22:15:21,299 INFO L134 CoverageAnalysis]: Checked inductivity of 37152 backedges. 17784 proven. 3325 refuted. 0 times theorem prover too weak. 16043 trivial. 0 not checked. [2018-01-28 22:15:21,322 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-28 22:15:21,322 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 53] total 89 [2018-01-28 22:15:21,323 INFO L409 AbstractCegarLoop]: Interpolant automaton has 89 states [2018-01-28 22:15:21,323 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 89 interpolants. [2018-01-28 22:15:21,323 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=710, Invalid=7122, Unknown=0, NotChecked=0, Total=7832 [2018-01-28 22:15:21,323 INFO L87 Difference]: Start difference. First operand 1357 states and 1390 transitions. Second operand 89 states. [2018-01-28 22:15:27,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 22:15:27,962 INFO L93 Difference]: Finished difference Result 3322 states and 3447 transitions. [2018-01-28 22:15:27,962 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 155 states. [2018-01-28 22:15:27,963 INFO L78 Accepts]: Start accepts. Automaton has 89 states. Word has length 1026 [2018-01-28 22:15:27,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 22:15:27,968 INFO L225 Difference]: With dead ends: 3322 [2018-01-28 22:15:27,968 INFO L226 Difference]: Without dead ends: 1619 [2018-01-28 22:15:27,974 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 1214 GetRequests, 979 SyntacticMatches, 0 SemanticMatches, 235 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18937 ImplicationChecksByTransitivity, 6.3s TimeCoverageRelationStatistics Valid=6433, Invalid=49499, Unknown=0, NotChecked=0, Total=55932 [2018-01-28 22:15:27,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1619 states. [2018-01-28 22:15:28,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1619 to 1466. [2018-01-28 22:15:28,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1466 states. [2018-01-28 22:15:28,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1466 states to 1466 states and 1495 transitions. [2018-01-28 22:15:28,090 INFO L78 Accepts]: Start accepts. Automaton has 1466 states and 1495 transitions. Word has length 1026 [2018-01-28 22:15:28,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 22:15:28,092 INFO L432 AbstractCegarLoop]: Abstraction has 1466 states and 1495 transitions. [2018-01-28 22:15:28,092 INFO L433 AbstractCegarLoop]: Interpolant automaton has 89 states. [2018-01-28 22:15:28,092 INFO L276 IsEmpty]: Start isEmpty. Operand 1466 states and 1495 transitions. [2018-01-28 22:15:28,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1045 [2018-01-28 22:15:28,100 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 22:15:28,101 INFO L330 BasicCegarLoop]: trace histogram [101, 90, 90, 89, 89, 89, 89, 89, 89, 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-28 22:15:28,101 INFO L371 AbstractCegarLoop]: === Iteration 35 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-28 22:15:28,101 INFO L82 PathProgramCache]: Analyzing trace with hash 1325850219, now seen corresponding path program 19 times [2018-01-28 22:15:28,101 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 22:15:28,101 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 22:15:28,102 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:15:28,102 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-28 22:15:28,102 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:15:28,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:15:28,157 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 22:15:31,395 INFO L134 CoverageAnalysis]: Checked inductivity of 38779 backedges. 8353 proven. 539 refuted. 0 times theorem prover too weak. 29887 trivial. 0 not checked. [2018-01-28 22:15:31,395 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 22:15:31,395 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-28 22:15:31,406 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-28 22:15:31,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:15:31,555 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 22:15:32,993 INFO L134 CoverageAnalysis]: Checked inductivity of 38779 backedges. 21621 proven. 497 refuted. 0 times theorem prover too weak. 16661 trivial. 0 not checked. [2018-01-28 22:15:33,015 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-28 22:15:33,015 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 46] total 72 [2018-01-28 22:15:33,016 INFO L409 AbstractCegarLoop]: Interpolant automaton has 72 states [2018-01-28 22:15:33,016 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 72 interpolants. [2018-01-28 22:15:33,016 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=389, Invalid=4723, Unknown=0, NotChecked=0, Total=5112 [2018-01-28 22:15:33,016 INFO L87 Difference]: Start difference. First operand 1466 states and 1495 transitions. Second operand 72 states. [2018-01-28 22:15:36,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 22:15:36,003 INFO L93 Difference]: Finished difference Result 1776 states and 1812 transitions. [2018-01-28 22:15:36,003 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2018-01-28 22:15:36,003 INFO L78 Accepts]: Start accepts. Automaton has 72 states. Word has length 1044 [2018-01-28 22:15:36,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 22:15:36,007 INFO L225 Difference]: With dead ends: 1776 [2018-01-28 22:15:36,007 INFO L226 Difference]: Without dead ends: 1447 [2018-01-28 22:15:36,009 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 1139 GetRequests, 1001 SyntacticMatches, 0 SemanticMatches, 138 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5583 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=1804, Invalid=17656, Unknown=0, NotChecked=0, Total=19460 [2018-01-28 22:15:36,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1447 states. [2018-01-28 22:15:36,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1447 to 1395. [2018-01-28 22:15:36,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1395 states. [2018-01-28 22:15:36,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1395 states to 1395 states and 1416 transitions. [2018-01-28 22:15:36,079 INFO L78 Accepts]: Start accepts. Automaton has 1395 states and 1416 transitions. Word has length 1044 [2018-01-28 22:15:36,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 22:15:36,080 INFO L432 AbstractCegarLoop]: Abstraction has 1395 states and 1416 transitions. [2018-01-28 22:15:36,080 INFO L433 AbstractCegarLoop]: Interpolant automaton has 72 states. [2018-01-28 22:15:36,080 INFO L276 IsEmpty]: Start isEmpty. Operand 1395 states and 1416 transitions. [2018-01-28 22:15:36,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1173 [2018-01-28 22:15:36,088 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 22:15:36,089 INFO L330 BasicCegarLoop]: trace histogram [114, 102, 102, 101, 101, 101, 101, 101, 101, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-28 22:15:36,089 INFO L371 AbstractCegarLoop]: === Iteration 36 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-28 22:15:36,089 INFO L82 PathProgramCache]: Analyzing trace with hash 156008332, now seen corresponding path program 20 times [2018-01-28 22:15:36,089 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 22:15:36,089 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 22:15:36,090 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:15:36,090 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-28 22:15:36,090 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 22:15:36,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 22:15:36,154 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 22:15:41,072 INFO L134 CoverageAnalysis]: Checked inductivity of 49730 backedges. 16724 proven. 3377 refuted. 0 times theorem prover too weak. 29629 trivial. 0 not checked. [2018-01-28 22:15:41,072 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 22:15:41,110 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-28 22:15:41,115 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-28 22:15:41,152 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:15:41,257 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 22:15:41,276 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-28 22:15:41,286 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 22:15:42,921 INFO L134 CoverageAnalysis]: Checked inductivity of 49730 backedges. 19870 proven. 618 refuted. 0 times theorem prover too weak. 29242 trivial. 0 not checked. [2018-01-28 22:15:42,941 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-28 22:15:42,942 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 52] total 90 [2018-01-28 22:15:42,943 INFO L409 AbstractCegarLoop]: Interpolant automaton has 90 states [2018-01-28 22:15:42,943 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 90 interpolants. [2018-01-28 22:15:42,943 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=818, Invalid=7192, Unknown=0, NotChecked=0, Total=8010 [2018-01-28 22:15:42,943 INFO L87 Difference]: Start difference. First operand 1395 states and 1416 transitions. Second operand 90 states. Received shutdown request... [2018-01-28 22:15:47,433 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2018-01-28 22:15:47,433 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-28 22:15:47,437 WARN L185 ceAbstractionStarter]: Timeout [2018-01-28 22:15:47,438 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.01 10:15:47 BoogieIcfgContainer [2018-01-28 22:15:47,438 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-28 22:15:47,438 INFO L168 Benchmark]: Toolchain (without parser) took 113352.72 ms. Allocated memory was 299.4 MB in the beginning and 2.3 GB in the end (delta: 2.0 GB). Free memory was 260.2 MB in the beginning and 1.4 GB in the end (delta: -1.1 GB). Peak memory consumption was 842.8 MB. Max. memory is 5.3 GB. [2018-01-28 22:15:47,439 INFO L168 Benchmark]: CDTParser took 0.13 ms. Allocated memory is still 299.4 MB. Free memory is still 265.2 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-28 22:15:47,440 INFO L168 Benchmark]: CACSL2BoogieTranslator took 177.05 ms. Allocated memory is still 299.4 MB. Free memory was 259.2 MB in the beginning and 251.1 MB in the end (delta: 8.1 MB). Peak memory consumption was 8.1 MB. Max. memory is 5.3 GB. [2018-01-28 22:15:47,440 INFO L168 Benchmark]: Boogie Preprocessor took 31.08 ms. Allocated memory is still 299.4 MB. Free memory was 251.1 MB in the beginning and 249.0 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 5.3 GB. [2018-01-28 22:15:47,440 INFO L168 Benchmark]: RCFGBuilder took 213.54 ms. Allocated memory is still 299.4 MB. Free memory was 249.0 MB in the beginning and 232.0 MB in the end (delta: 17.0 MB). Peak memory consumption was 17.0 MB. Max. memory is 5.3 GB. [2018-01-28 22:15:47,441 INFO L168 Benchmark]: TraceAbstraction took 112924.96 ms. Allocated memory was 299.4 MB in the beginning and 2.3 GB in the end (delta: 2.0 GB). Free memory was 232.0 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 814.6 MB. Max. memory is 5.3 GB. [2018-01-28 22:15:47,442 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.13 ms. Allocated memory is still 299.4 MB. Free memory is still 265.2 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 177.05 ms. Allocated memory is still 299.4 MB. Free memory was 259.2 MB in the beginning and 251.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 31.08 ms. Allocated memory is still 299.4 MB. Free memory was 251.1 MB in the beginning and 249.0 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 5.3 GB. * RCFGBuilder took 213.54 ms. Allocated memory is still 299.4 MB. Free memory was 249.0 MB in the beginning and 232.0 MB in the end (delta: 17.0 MB). Peak memory consumption was 17.0 MB. Max. memory is 5.3 GB. * TraceAbstraction took 112924.96 ms. Allocated memory was 299.4 MB in the beginning and 2.3 GB in the end (delta: 2.0 GB). Free memory was 232.0 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 814.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 constructing difference of abstraction (1395states) and interpolant automaton (currently 107 states, 90 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 193 known predicates. - TimeoutResultAtElement [Line: 18]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 18). Cancelled while BasicCegarLoop was constructing difference of abstraction (1395states) and interpolant automaton (currently 107 states, 90 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 193 known predicates. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 18). Cancelled while BasicCegarLoop was constructing difference of abstraction (1395states) and interpolant automaton (currently 107 states, 90 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 193 known predicates. - TimeoutResultAtElement [Line: 27]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 27). Cancelled while BasicCegarLoop was constructing difference of abstraction (1395states) and interpolant automaton (currently 107 states, 90 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 193 known predicates. - TimeoutResultAtElement [Line: 23]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 23). Cancelled while BasicCegarLoop was constructing difference of abstraction (1395states) and interpolant automaton (currently 107 states, 90 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 193 known predicates. - TimeoutResultAtElement [Line: 30]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 30). Cancelled while BasicCegarLoop was constructing difference of abstraction (1395states) and interpolant automaton (currently 107 states, 90 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 193 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 61 locations, 6 error locations. TIMEOUT Result, 112.8s OverallTime, 36 OverallIterations, 114 TraceHistogramMax, 51.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2172 SDtfs, 16265 SDslu, 30601 SDs, 0 SdLazy, 38105 SolverSat, 2758 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 13.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 14284 GetRequests, 11657 SyntacticMatches, 86 SemanticMatches, 2540 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 114928 ImplicationChecksByTransitivity, 56.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1466occurred in iteration=34, 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: 1.1s AutomataMinimizationTime, 35 MinimizatonAttempts, 2560 StatesRemovedByMinimization, 34 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.5s SsaConstructionTime, 2.9s SatisfiabilityAnalysisTime, 49.6s InterpolantComputationTime, 24643 NumberOfCodeBlocks, 23983 NumberOfCodeBlocksAsserted, 154 NumberOfCheckSat, 24575 ConstructedInterpolants, 1906 QuantifiedInterpolants, 53894659 SizeOfPredicates, 586 NumberOfNonLiveVariables, 21440 ConjunctsInSsa, 817 ConjunctsInUnsatCore, 68 InterpolantComputations, 6 PerfectInterpolantSequences, 527436/552446 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-read.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Camel+AI_EQ_SS.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-28_22-15-47-451.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Camel+AI_EQ_SS.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-28_22-15-47-451.csv Completed graceful shutdown