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/AutomizerCTransformed.xml -s ../../../trunk/examples/settings/ai/eq-bench/svcomp-Reach-32bit-Automizer_Camel+AI_EQ_SS.epf -i ../../../trunk/examples/svcomp/array-examples/sanfoundry_10_true-unreach-call_ground.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-1cceb4a-m [2018-01-30 03:06:42,781 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-30 03:06:42,782 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-30 03:06:42,802 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-30 03:06:42,802 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-30 03:06:42,802 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-30 03:06:42,803 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-30 03:06:42,805 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-30 03:06:42,806 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-30 03:06:42,806 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-30 03:06:42,807 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-30 03:06:42,807 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-30 03:06:42,807 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-30 03:06:42,808 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-30 03:06:42,812 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-30 03:06:42,814 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-30 03:06:42,815 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-30 03:06:42,816 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-30 03:06:42,816 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-30 03:06:42,817 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-30 03:06:42,818 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-30 03:06:42,819 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-30 03:06:42,819 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-30 03:06:42,819 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-30 03:06:42,820 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-30 03:06:42,820 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-30 03:06:42,820 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-30 03:06:42,821 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-30 03:06:42,821 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-30 03:06:42,821 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-30 03:06:42,823 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-30 03:06:42,824 INFO L98 SettingsManager]: Beginning loading settings from /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-Reach-32bit-Automizer_Camel+AI_EQ_SS.epf [2018-01-30 03:06:42,832 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-30 03:06:42,832 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-30 03:06:42,832 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-30 03:06:42,832 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-30 03:06:42,832 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-30 03:06:42,832 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-30 03:06:42,833 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-30 03:06:42,833 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-30 03:06:42,833 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-30 03:06:42,833 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-30 03:06:42,833 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-30 03:06:42,833 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-30 03:06:42,833 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-01-30 03:06:42,833 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-30 03:06:42,834 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-01-30 03:06:42,834 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-30 03:06:42,834 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-01-30 03:06:42,834 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-01-30 03:06:42,834 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-30 03:06:42,834 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-01-30 03:06:42,834 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-30 03:06:42,834 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-30 03:06:42,834 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-30 03:06:42,834 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-30 03:06:42,834 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-30 03:06:42,835 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-30 03:06:42,835 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-30 03:06:42,835 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-30 03:06:42,835 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-01-30 03:06:42,835 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-30 03:06:42,836 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-30 03:06:42,836 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-30 03:06:42,836 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-30 03:06:42,836 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-30 03:06:42,864 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-30 03:06:42,871 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-30 03:06:42,873 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-30 03:06:42,874 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-30 03:06:42,874 INFO L276 PluginConnector]: CDTParser initialized [2018-01-30 03:06:42,875 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-examples/sanfoundry_10_true-unreach-call_ground.i [2018-01-30 03:06:42,938 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-30 03:06:42,939 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-01-30 03:06:42,940 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-30 03:06:42,940 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-30 03:06:42,944 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-30 03:06:42,944 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.01 03:06:42" (1/1) ... [2018-01-30 03:06:42,946 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55dc655b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 03:06:42, skipping insertion in model container [2018-01-30 03:06:42,946 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.01 03:06:42" (1/1) ... [2018-01-30 03:06:42,958 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-30 03:06:42,968 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-30 03:06:43,038 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-30 03:06:43,047 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-30 03:06:43,049 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 03:06:43 WrapperNode [2018-01-30 03:06:43,049 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-30 03:06:43,050 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-30 03:06:43,050 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-30 03:06:43,050 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-30 03:06:43,058 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 03:06:43" (1/1) ... [2018-01-30 03:06:43,058 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 03:06:43" (1/1) ... [2018-01-30 03:06:43,063 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 03:06:43" (1/1) ... [2018-01-30 03:06:43,063 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 03:06:43" (1/1) ... [2018-01-30 03:06:43,064 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 03:06:43" (1/1) ... [2018-01-30 03:06:43,066 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 03:06:43" (1/1) ... [2018-01-30 03:06:43,067 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 03:06:43" (1/1) ... [2018-01-30 03:06:43,068 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-30 03:06:43,068 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-30 03:06:43,068 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-30 03:06:43,068 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-30 03:06:43,068 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 03:06:43" (1/1) ... No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-30 03:06:43,107 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-30 03:06:43,107 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-30 03:06:43,107 INFO L136 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2018-01-30 03:06:43,108 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-30 03:06:43,108 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-01-30 03:06:43,108 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2018-01-30 03:06:43,108 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-01-30 03:06:43,108 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-30 03:06:43,108 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-30 03:06:43,108 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-30 03:06:43,406 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-30 03:06:43,407 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.01 03:06:43 BoogieIcfgContainer [2018-01-30 03:06:43,407 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-30 03:06:43,407 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2018-01-30 03:06:43,407 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2018-01-30 03:06:43,408 INFO L276 PluginConnector]: IcfgTransformer initialized [2018-01-30 03:06:43,410 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.01 03:06:43" (1/1) ... [2018-01-30 03:06:43,412 WARN L213 ansformationObserver]: HeapSeparator: input icfg has no '#valid' array -- returning unchanged Icfg! [2018-01-30 03:06:43,419 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 30.01 03:06:43 BasicIcfg [2018-01-30 03:06:43,419 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2018-01-30 03:06:43,420 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-30 03:06:43,420 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-30 03:06:43,421 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-30 03:06:43,421 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.01 03:06:42" (1/4) ... [2018-01-30 03:06:43,422 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f2ecdae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.01 03:06:43, skipping insertion in model container [2018-01-30 03:06:43,422 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 03:06:43" (2/4) ... [2018-01-30 03:06:43,422 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f2ecdae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.01 03:06:43, skipping insertion in model container [2018-01-30 03:06:43,422 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.01 03:06:43" (3/4) ... [2018-01-30 03:06:43,423 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f2ecdae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.01 03:06:43, skipping insertion in model container [2018-01-30 03:06:43,423 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 30.01 03:06:43" (4/4) ... [2018-01-30 03:06:43,423 INFO L107 eAbstractionObserver]: Analyzing ICFG sanfoundry_10_true-unreach-call_ground.ileft_unchanged_by_heapseparator [2018-01-30 03:06:43,429 INFO L128 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-30 03:06:43,433 INFO L140 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-01-30 03:06:43,456 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-30 03:06:43,456 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-30 03:06:43,456 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-30 03:06:43,456 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-30 03:06:43,457 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-30 03:06:43,457 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-30 03:06:43,457 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-30 03:06:43,457 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-01-30 03:06:43,457 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-30 03:06:43,467 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states. [2018-01-30 03:06:43,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-01-30 03:06:43,470 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 03:06:43,471 INFO L350 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-30 03:06:43,471 INFO L371 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 03:06:43,473 INFO L82 PathProgramCache]: Analyzing trace with hash -659126489, now seen corresponding path program 1 times [2018-01-30 03:06:43,474 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 03:06:43,475 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 03:06:43,503 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 03:06:43,503 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-30 03:06:43,503 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 03:06:43,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 03:06:43,526 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 03:06:43,545 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-30 03:06:43,546 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-30 03:06:43,546 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-30 03:06:43,547 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-30 03:06:43,554 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-30 03:06:43,555 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-30 03:06:43,556 INFO L87 Difference]: Start difference. First operand 49 states. Second operand 2 states. [2018-01-30 03:06:43,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-30 03:06:43,569 INFO L93 Difference]: Finished difference Result 77 states and 92 transitions. [2018-01-30 03:06:43,569 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-30 03:06:43,570 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 24 [2018-01-30 03:06:43,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-30 03:06:43,575 INFO L225 Difference]: With dead ends: 77 [2018-01-30 03:06:43,575 INFO L226 Difference]: Without dead ends: 44 [2018-01-30 03:06:43,577 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-30 03:06:43,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2018-01-30 03:06:43,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 44. [2018-01-30 03:06:43,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2018-01-30 03:06:43,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 49 transitions. [2018-01-30 03:06:43,599 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 49 transitions. Word has length 24 [2018-01-30 03:06:43,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-30 03:06:43,599 INFO L432 AbstractCegarLoop]: Abstraction has 44 states and 49 transitions. [2018-01-30 03:06:43,599 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-30 03:06:43,599 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 49 transitions. [2018-01-30 03:06:43,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-01-30 03:06:43,600 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 03:06:43,600 INFO L350 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-30 03:06:43,600 INFO L371 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 03:06:43,600 INFO L82 PathProgramCache]: Analyzing trace with hash -483831535, now seen corresponding path program 1 times [2018-01-30 03:06:43,600 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 03:06:43,600 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 03:06:43,601 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 03:06:43,601 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-30 03:06:43,601 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 03:06:43,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 03:06:43,623 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 03:06:43,734 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-30 03:06:43,734 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-30 03:06:43,734 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-30 03:06:43,738 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-30 03:06:43,738 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-30 03:06:43,738 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-30 03:06:43,738 INFO L87 Difference]: Start difference. First operand 44 states and 49 transitions. Second operand 3 states. [2018-01-30 03:06:43,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-30 03:06:43,814 INFO L93 Difference]: Finished difference Result 73 states and 82 transitions. [2018-01-30 03:06:43,814 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-30 03:06:43,814 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 25 [2018-01-30 03:06:43,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-30 03:06:43,815 INFO L225 Difference]: With dead ends: 73 [2018-01-30 03:06:43,815 INFO L226 Difference]: Without dead ends: 49 [2018-01-30 03:06:43,816 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-30 03:06:43,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2018-01-30 03:06:43,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2018-01-30 03:06:43,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2018-01-30 03:06:43,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 53 transitions. [2018-01-30 03:06:43,820 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 53 transitions. Word has length 25 [2018-01-30 03:06:43,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-30 03:06:43,820 INFO L432 AbstractCegarLoop]: Abstraction has 49 states and 53 transitions. [2018-01-30 03:06:43,820 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-30 03:06:43,820 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 53 transitions. [2018-01-30 03:06:43,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-01-30 03:06:43,820 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 03:06:43,821 INFO L350 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-30 03:06:43,821 INFO L371 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 03:06:43,821 INFO L82 PathProgramCache]: Analyzing trace with hash 946364471, now seen corresponding path program 1 times [2018-01-30 03:06:43,821 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 03:06:43,821 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 03:06:43,822 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 03:06:43,822 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-30 03:06:43,822 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 03:06:43,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 03:06:43,832 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 03:06:44,033 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-30 03:06:44,034 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-30 03:06:44,034 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-30 03:06:44,041 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-30 03:06:44,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 03:06:44,069 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-30 03:06:44,167 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-30 03:06:44,188 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-30 03:06:44,188 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 8 [2018-01-30 03:06:44,189 INFO L409 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-01-30 03:06:44,189 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-01-30 03:06:44,189 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-01-30 03:06:44,189 INFO L87 Difference]: Start difference. First operand 49 states and 53 transitions. Second operand 8 states. [2018-01-30 03:06:44,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-30 03:06:44,387 INFO L93 Difference]: Finished difference Result 106 states and 117 transitions. [2018-01-30 03:06:44,387 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-30 03:06:44,388 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 36 [2018-01-30 03:06:44,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-30 03:06:44,390 INFO L225 Difference]: With dead ends: 106 [2018-01-30 03:06:44,390 INFO L226 Difference]: Without dead ends: 91 [2018-01-30 03:06:44,390 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-01-30 03:06:44,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2018-01-30 03:06:44,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 63. [2018-01-30 03:06:44,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2018-01-30 03:06:44,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 69 transitions. [2018-01-30 03:06:44,397 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 69 transitions. Word has length 36 [2018-01-30 03:06:44,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-30 03:06:44,398 INFO L432 AbstractCegarLoop]: Abstraction has 63 states and 69 transitions. [2018-01-30 03:06:44,398 INFO L433 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-01-30 03:06:44,398 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 69 transitions. [2018-01-30 03:06:44,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-01-30 03:06:44,398 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 03:06:44,399 INFO L350 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-30 03:06:44,399 INFO L371 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 03:06:44,399 INFO L82 PathProgramCache]: Analyzing trace with hash 461960811, now seen corresponding path program 1 times [2018-01-30 03:06:44,399 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 03:06:44,399 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 03:06:44,399 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 03:06:44,400 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-30 03:06:44,400 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 03:06:44,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 03:06:44,407 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 03:06:44,501 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-30 03:06:44,501 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-30 03:06:44,501 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-30 03:06:44,521 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-30 03:06:44,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 03:06:44,540 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-30 03:06:44,652 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-30 03:06:44,669 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-30 03:06:44,669 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 11 [2018-01-30 03:06:44,669 INFO L409 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-01-30 03:06:44,670 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-01-30 03:06:44,670 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2018-01-30 03:06:44,670 INFO L87 Difference]: Start difference. First operand 63 states and 69 transitions. Second operand 11 states. [2018-01-30 03:06:45,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-30 03:06:45,195 INFO L93 Difference]: Finished difference Result 108 states and 118 transitions. [2018-01-30 03:06:45,195 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-01-30 03:06:45,196 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 42 [2018-01-30 03:06:45,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-30 03:06:45,196 INFO L225 Difference]: With dead ends: 108 [2018-01-30 03:06:45,196 INFO L226 Difference]: Without dead ends: 69 [2018-01-30 03:06:45,197 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=71, Invalid=169, Unknown=0, NotChecked=0, Total=240 [2018-01-30 03:06:45,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2018-01-30 03:06:45,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 54. [2018-01-30 03:06:45,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2018-01-30 03:06:45,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 59 transitions. [2018-01-30 03:06:45,200 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 59 transitions. Word has length 42 [2018-01-30 03:06:45,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-30 03:06:45,200 INFO L432 AbstractCegarLoop]: Abstraction has 54 states and 59 transitions. [2018-01-30 03:06:45,200 INFO L433 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-01-30 03:06:45,201 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 59 transitions. [2018-01-30 03:06:45,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-01-30 03:06:45,201 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 03:06:45,201 INFO L350 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-30 03:06:45,201 INFO L371 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 03:06:45,202 INFO L82 PathProgramCache]: Analyzing trace with hash -1273997174, now seen corresponding path program 1 times [2018-01-30 03:06:45,203 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 03:06:45,203 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 03:06:45,203 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 03:06:45,203 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-30 03:06:45,203 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 03:06:45,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 03:06:45,214 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 03:06:45,293 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-30 03:06:45,293 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-30 03:06:45,293 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-30 03:06:45,312 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-30 03:06:45,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 03:06:45,320 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-30 03:06:45,387 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-30 03:06:45,403 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-30 03:06:45,403 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 12 [2018-01-30 03:06:45,404 INFO L409 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-01-30 03:06:45,404 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-01-30 03:06:45,404 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2018-01-30 03:06:45,404 INFO L87 Difference]: Start difference. First operand 54 states and 59 transitions. Second operand 12 states. [2018-01-30 03:06:45,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-30 03:06:45,659 INFO L93 Difference]: Finished difference Result 124 states and 137 transitions. [2018-01-30 03:06:45,659 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-01-30 03:06:45,659 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 42 [2018-01-30 03:06:45,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-30 03:06:45,660 INFO L225 Difference]: With dead ends: 124 [2018-01-30 03:06:45,661 INFO L226 Difference]: Without dead ends: 109 [2018-01-30 03:06:45,661 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 39 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=108, Invalid=234, Unknown=0, NotChecked=0, Total=342 [2018-01-30 03:06:45,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2018-01-30 03:06:45,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 71. [2018-01-30 03:06:45,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71 states. [2018-01-30 03:06:45,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 78 transitions. [2018-01-30 03:06:45,668 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 78 transitions. Word has length 42 [2018-01-30 03:06:45,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-30 03:06:45,668 INFO L432 AbstractCegarLoop]: Abstraction has 71 states and 78 transitions. [2018-01-30 03:06:45,668 INFO L433 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-01-30 03:06:45,668 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 78 transitions. [2018-01-30 03:06:45,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-01-30 03:06:45,669 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 03:06:45,669 INFO L350 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-30 03:06:45,669 INFO L371 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 03:06:45,669 INFO L82 PathProgramCache]: Analyzing trace with hash 771499134, now seen corresponding path program 1 times [2018-01-30 03:06:45,669 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 03:06:45,670 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 03:06:45,670 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 03:06:45,670 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-30 03:06:45,670 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 03:06:45,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 03:06:45,681 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 03:06:45,777 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-30 03:06:45,777 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-30 03:06:45,777 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-30 03:06:45,781 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-30 03:06:45,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 03:06:45,800 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-30 03:06:45,881 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-30 03:06:45,897 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-30 03:06:45,897 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 16 [2018-01-30 03:06:45,897 INFO L409 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-01-30 03:06:45,898 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-01-30 03:06:45,898 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240 [2018-01-30 03:06:45,898 INFO L87 Difference]: Start difference. First operand 71 states and 78 transitions. Second operand 16 states. [2018-01-30 03:06:46,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-30 03:06:46,186 INFO L93 Difference]: Finished difference Result 130 states and 143 transitions. [2018-01-30 03:06:46,186 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-01-30 03:06:46,186 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 48 [2018-01-30 03:06:46,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-30 03:06:46,189 INFO L225 Difference]: With dead ends: 130 [2018-01-30 03:06:46,189 INFO L226 Difference]: Without dead ends: 115 [2018-01-30 03:06:46,190 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 43 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 122 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=179, Invalid=471, Unknown=0, NotChecked=0, Total=650 [2018-01-30 03:06:46,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2018-01-30 03:06:46,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 77. [2018-01-30 03:06:46,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 77 states. [2018-01-30 03:06:46,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 84 transitions. [2018-01-30 03:06:46,194 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 84 transitions. Word has length 48 [2018-01-30 03:06:46,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-30 03:06:46,194 INFO L432 AbstractCegarLoop]: Abstraction has 77 states and 84 transitions. [2018-01-30 03:06:46,194 INFO L433 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-01-30 03:06:46,194 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 84 transitions. [2018-01-30 03:06:46,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-01-30 03:06:46,195 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 03:06:46,195 INFO L350 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-30 03:06:46,195 INFO L371 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 03:06:46,195 INFO L82 PathProgramCache]: Analyzing trace with hash -964458851, now seen corresponding path program 2 times [2018-01-30 03:06:46,195 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 03:06:46,195 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 03:06:46,196 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 03:06:46,196 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-30 03:06:46,196 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 03:06:46,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 03:06:46,202 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 03:06:46,262 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-30 03:06:46,262 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-30 03:06:46,262 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-30 03:06:46,267 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-30 03:06:46,272 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 03:06:46,275 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 03:06:46,275 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-30 03:06:46,276 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-30 03:06:46,328 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-30 03:06:46,346 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-30 03:06:46,346 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 16 [2018-01-30 03:06:46,347 INFO L409 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-01-30 03:06:46,347 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-01-30 03:06:46,347 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=185, Unknown=0, NotChecked=0, Total=240 [2018-01-30 03:06:46,347 INFO L87 Difference]: Start difference. First operand 77 states and 84 transitions. Second operand 16 states. [2018-01-30 03:06:46,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-30 03:06:46,708 INFO L93 Difference]: Finished difference Result 155 states and 171 transitions. [2018-01-30 03:06:46,709 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-01-30 03:06:46,709 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 48 [2018-01-30 03:06:46,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-30 03:06:46,710 INFO L225 Difference]: With dead ends: 155 [2018-01-30 03:06:46,710 INFO L226 Difference]: Without dead ends: 140 [2018-01-30 03:06:46,710 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 43 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 190 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=252, Invalid=618, Unknown=0, NotChecked=0, Total=870 [2018-01-30 03:06:46,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2018-01-30 03:06:46,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 92. [2018-01-30 03:06:46,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 92 states. [2018-01-30 03:06:46,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 101 transitions. [2018-01-30 03:06:46,718 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 101 transitions. Word has length 48 [2018-01-30 03:06:46,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-30 03:06:46,718 INFO L432 AbstractCegarLoop]: Abstraction has 92 states and 101 transitions. [2018-01-30 03:06:46,718 INFO L433 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-01-30 03:06:46,718 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 101 transitions. [2018-01-30 03:06:46,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-01-30 03:06:46,725 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 03:06:46,725 INFO L350 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-30 03:06:46,725 INFO L371 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 03:06:46,725 INFO L82 PathProgramCache]: Analyzing trace with hash 1209280882, now seen corresponding path program 2 times [2018-01-30 03:06:46,725 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 03:06:46,725 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 03:06:46,726 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 03:06:46,726 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-30 03:06:46,726 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 03:06:46,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 03:06:46,735 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 03:06:47,081 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-30 03:06:47,082 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-30 03:06:47,082 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-30 03:06:47,087 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-30 03:06:47,102 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 03:06:47,104 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 03:06:47,105 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-30 03:06:47,107 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-30 03:06:47,260 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-30 03:06:47,277 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-30 03:06:47,277 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 20 [2018-01-30 03:06:47,277 INFO L409 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-01-30 03:06:47,277 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-01-30 03:06:47,277 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=302, Unknown=0, NotChecked=0, Total=380 [2018-01-30 03:06:47,277 INFO L87 Difference]: Start difference. First operand 92 states and 101 transitions. Second operand 20 states. [2018-01-30 03:06:47,605 WARN L146 SmtUtils]: Spent 110ms on a formula simplification. DAG size of input: 18 DAG size of output 11 [2018-01-30 03:06:47,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-30 03:06:47,681 INFO L93 Difference]: Finished difference Result 157 states and 173 transitions. [2018-01-30 03:06:47,681 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-01-30 03:06:47,681 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 54 [2018-01-30 03:06:47,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-30 03:06:47,682 INFO L225 Difference]: With dead ends: 157 [2018-01-30 03:06:47,682 INFO L226 Difference]: Without dead ends: 142 [2018-01-30 03:06:47,683 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 47 SyntacticMatches, 1 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 244 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=271, Invalid=785, Unknown=0, NotChecked=0, Total=1056 [2018-01-30 03:06:47,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2018-01-30 03:06:47,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 98. [2018-01-30 03:06:47,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 98 states. [2018-01-30 03:06:47,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 107 transitions. [2018-01-30 03:06:47,691 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 107 transitions. Word has length 54 [2018-01-30 03:06:47,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-30 03:06:47,691 INFO L432 AbstractCegarLoop]: Abstraction has 98 states and 107 transitions. [2018-01-30 03:06:47,691 INFO L433 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-01-30 03:06:47,691 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 107 transitions. [2018-01-30 03:06:47,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-01-30 03:06:47,692 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 03:06:47,692 INFO L350 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-30 03:06:47,692 INFO L371 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 03:06:47,692 INFO L82 PathProgramCache]: Analyzing trace with hash -1444202415, now seen corresponding path program 3 times [2018-01-30 03:06:47,692 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 03:06:47,693 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 03:06:47,693 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 03:06:47,693 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-30 03:06:47,693 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 03:06:47,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 03:06:47,699 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 03:06:47,846 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-30 03:06:47,846 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-30 03:06:47,846 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-30 03:06:47,858 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-30 03:06:47,862 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 03:06:47,868 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 03:06:47,869 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 03:06:47,870 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 03:06:47,871 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-30 03:06:47,872 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-30 03:06:47,942 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-30 03:06:47,958 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-30 03:06:47,958 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 20 [2018-01-30 03:06:47,958 INFO L409 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-01-30 03:06:47,959 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-01-30 03:06:47,959 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=303, Unknown=0, NotChecked=0, Total=380 [2018-01-30 03:06:47,959 INFO L87 Difference]: Start difference. First operand 98 states and 107 transitions. Second operand 20 states. [2018-01-30 03:06:48,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-30 03:06:48,266 INFO L93 Difference]: Finished difference Result 167 states and 183 transitions. [2018-01-30 03:06:48,266 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-01-30 03:06:48,266 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 54 [2018-01-30 03:06:48,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-30 03:06:48,266 INFO L225 Difference]: With dead ends: 167 [2018-01-30 03:06:48,267 INFO L226 Difference]: Without dead ends: 152 [2018-01-30 03:06:48,267 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 47 SyntacticMatches, 1 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 312 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=345, Invalid=987, Unknown=0, NotChecked=0, Total=1332 [2018-01-30 03:06:48,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2018-01-30 03:06:48,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 98. [2018-01-30 03:06:48,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 98 states. [2018-01-30 03:06:48,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 107 transitions. [2018-01-30 03:06:48,277 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 107 transitions. Word has length 54 [2018-01-30 03:06:48,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-30 03:06:48,277 INFO L432 AbstractCegarLoop]: Abstraction has 98 states and 107 transitions. [2018-01-30 03:06:48,277 INFO L433 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-01-30 03:06:48,278 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 107 transitions. [2018-01-30 03:06:48,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-01-30 03:06:48,278 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 03:06:48,278 INFO L350 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-30 03:06:48,278 INFO L371 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 03:06:48,278 INFO L82 PathProgramCache]: Analyzing trace with hash 1114806896, now seen corresponding path program 3 times [2018-01-30 03:06:48,279 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 03:06:48,279 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 03:06:48,279 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 03:06:48,279 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-30 03:06:48,279 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 03:06:48,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 03:06:48,294 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 03:06:48,373 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-30 03:06:48,373 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-30 03:06:48,373 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-30 03:06:48,380 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-30 03:06:48,400 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 03:06:48,402 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 03:06:48,405 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 03:06:48,406 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 03:06:48,407 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-30 03:06:48,408 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-30 03:06:48,471 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 15 proven. 11 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-01-30 03:06:48,488 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-30 03:06:48,488 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8] total 18 [2018-01-30 03:06:48,488 INFO L409 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-01-30 03:06:48,488 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-01-30 03:06:48,488 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=260, Unknown=0, NotChecked=0, Total=306 [2018-01-30 03:06:48,489 INFO L87 Difference]: Start difference. First operand 98 states and 107 transitions. Second operand 18 states. [2018-01-30 03:06:49,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-30 03:06:49,624 INFO L93 Difference]: Finished difference Result 294 states and 328 transitions. [2018-01-30 03:06:49,624 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2018-01-30 03:06:49,624 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 54 [2018-01-30 03:06:49,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-30 03:06:49,625 INFO L225 Difference]: With dead ends: 294 [2018-01-30 03:06:49,625 INFO L226 Difference]: Without dead ends: 240 [2018-01-30 03:06:49,626 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 49 SyntacticMatches, 1 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1114 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=688, Invalid=3094, Unknown=0, NotChecked=0, Total=3782 [2018-01-30 03:06:49,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2018-01-30 03:06:49,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 179. [2018-01-30 03:06:49,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 179 states. [2018-01-30 03:06:49,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 195 transitions. [2018-01-30 03:06:49,635 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 195 transitions. Word has length 54 [2018-01-30 03:06:49,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-30 03:06:49,635 INFO L432 AbstractCegarLoop]: Abstraction has 179 states and 195 transitions. [2018-01-30 03:06:49,635 INFO L433 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-01-30 03:06:49,635 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 195 transitions. [2018-01-30 03:06:49,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2018-01-30 03:06:49,637 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 03:06:49,637 INFO L350 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-30 03:06:49,637 INFO L371 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 03:06:49,638 INFO L82 PathProgramCache]: Analyzing trace with hash 1955178342, now seen corresponding path program 4 times [2018-01-30 03:06:49,638 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 03:06:49,638 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 03:06:49,638 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 03:06:49,638 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-30 03:06:49,638 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 03:06:49,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 03:06:49,643 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 03:06:49,756 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-30 03:06:49,756 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-30 03:06:49,756 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-30 03:06:49,765 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-30 03:06:49,774 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-30 03:06:49,776 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-30 03:06:49,921 INFO L700 Elim1Store]: detected not equals via solver [2018-01-30 03:06:49,929 INFO L700 Elim1Store]: detected not equals via solver [2018-01-30 03:06:49,930 INFO L700 Elim1Store]: detected not equals via solver [2018-01-30 03:06:49,935 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 32 [2018-01-30 03:06:49,936 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-30 03:06:49,941 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-30 03:06:49,941 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:20, output treesize:19 [2018-01-30 03:06:49,992 INFO L700 Elim1Store]: detected not equals via solver [2018-01-30 03:06:49,993 INFO L700 Elim1Store]: detected not equals via solver [2018-01-30 03:06:49,994 INFO L700 Elim1Store]: detected not equals via solver [2018-01-30 03:06:49,994 INFO L700 Elim1Store]: detected not equals via solver [2018-01-30 03:06:49,995 INFO L700 Elim1Store]: detected not equals via solver [2018-01-30 03:06:49,996 INFO L700 Elim1Store]: detected not equals via solver [2018-01-30 03:06:50,025 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 24 treesize of output 62 [2018-01-30 03:06:50,026 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 2 xjuncts. [2018-01-30 03:06:50,061 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-01-30 03:06:50,061 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:27, output treesize:49 [2018-01-30 03:06:50,176 WARN L146 SmtUtils]: Spent 100ms on a formula simplification. DAG size of input: 21 DAG size of output 21 [2018-01-30 03:06:50,368 INFO L700 Elim1Store]: detected not equals via solver [2018-01-30 03:06:50,369 INFO L700 Elim1Store]: detected not equals via solver [2018-01-30 03:06:50,369 INFO L700 Elim1Store]: detected not equals via solver [2018-01-30 03:06:50,370 INFO L700 Elim1Store]: detected not equals via solver [2018-01-30 03:06:50,371 INFO L700 Elim1Store]: detected not equals via solver [2018-01-30 03:06:50,372 INFO L700 Elim1Store]: detected not equals via solver [2018-01-30 03:06:50,382 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 65 [2018-01-30 03:06:50,383 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 2 xjuncts. [2018-01-30 03:06:50,499 INFO L700 Elim1Store]: detected not equals via solver [2018-01-30 03:06:50,500 INFO L700 Elim1Store]: detected not equals via solver [2018-01-30 03:06:50,500 INFO L700 Elim1Store]: detected not equals via solver [2018-01-30 03:06:50,501 INFO L700 Elim1Store]: detected not equals via solver [2018-01-30 03:06:50,503 INFO L700 Elim1Store]: detected not equals via solver [2018-01-30 03:06:50,505 INFO L700 Elim1Store]: detected not equals via solver [2018-01-30 03:06:50,506 INFO L700 Elim1Store]: detected not equals via solver [2018-01-30 03:06:50,508 INFO L700 Elim1Store]: detected not equals via solver [2018-01-30 03:06:50,508 INFO L700 Elim1Store]: detected not equals via solver [2018-01-30 03:06:50,509 INFO L700 Elim1Store]: detected not equals via solver [2018-01-30 03:06:50,510 INFO L700 Elim1Store]: detected not equals via solver [2018-01-30 03:06:50,511 INFO L700 Elim1Store]: detected not equals via solver [2018-01-30 03:06:50,511 INFO L700 Elim1Store]: detected not equals via solver [2018-01-30 03:06:50,512 INFO L700 Elim1Store]: detected not equals via solver [2018-01-30 03:06:50,514 INFO L700 Elim1Store]: detected not equals via solver [2018-01-30 03:06:50,515 INFO L700 Elim1Store]: detected not equals via solver [2018-01-30 03:06:50,551 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 20 disjoint index pairs (out of 15 index pairs), introduced 1 new quantified variables, introduced 3 case distinctions, treesize of input 41 treesize of output 135 [2018-01-30 03:06:50,552 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-01-30 03:06:50,774 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 2 dim-1 vars, End of recursive call: 4 dim-0 vars, and 4 xjuncts. [2018-01-30 03:06:50,774 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:69, output treesize:107 [2018-01-30 03:07:18,872 WARN L146 SmtUtils]: Spent 16032ms on a formula simplification. DAG size of input: 52 DAG size of output 37 [2018-01-30 03:07:22,933 WARN L143 SmtUtils]: Spent 4014ms on a formula simplification that was a NOOP. DAG size: 39 [2018-01-30 03:07:23,754 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-30 03:07:23,771 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-30 03:07:23,772 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 19] total 31 [2018-01-30 03:07:23,772 INFO L409 AbstractCegarLoop]: Interpolant automaton has 31 states [2018-01-30 03:07:23,772 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2018-01-30 03:07:23,772 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=841, Unknown=6, NotChecked=0, Total=930 [2018-01-30 03:07:23,772 INFO L87 Difference]: Start difference. First operand 179 states and 195 transitions. Second operand 31 states. Received shutdown request... [2018-01-30 03:08:07,049 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-01-30 03:08:07,050 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-30 03:08:07,052 WARN L185 ceAbstractionStarter]: Timeout [2018-01-30 03:08:07,052 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.01 03:08:07 BasicIcfg [2018-01-30 03:08:07,053 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-30 03:08:07,053 INFO L168 Benchmark]: Toolchain (without parser) took 84114.21 ms. Allocated memory was 148.9 MB in the beginning and 364.4 MB in the end (delta: 215.5 MB). Free memory was 113.8 MB in the beginning and 234.3 MB in the end (delta: -120.4 MB). Peak memory consumption was 95.0 MB. Max. memory is 5.3 GB. [2018-01-30 03:08:07,054 INFO L168 Benchmark]: CDTParser took 0.09 ms. Allocated memory is still 148.9 MB. Free memory is still 118.7 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-30 03:08:07,054 INFO L168 Benchmark]: CACSL2BoogieTranslator took 109.84 ms. Allocated memory is still 148.9 MB. Free memory was 113.8 MB in the beginning and 105.5 MB in the end (delta: 8.3 MB). Peak memory consumption was 8.3 MB. Max. memory is 5.3 GB. [2018-01-30 03:08:07,054 INFO L168 Benchmark]: Boogie Preprocessor took 17.72 ms. Allocated memory is still 148.9 MB. Free memory was 105.5 MB in the beginning and 103.8 MB in the end (delta: 1.8 MB). Peak memory consumption was 1.8 MB. Max. memory is 5.3 GB. [2018-01-30 03:08:07,054 INFO L168 Benchmark]: RCFGBuilder took 339.19 ms. Allocated memory is still 148.9 MB. Free memory was 103.8 MB in the beginning and 90.6 MB in the end (delta: 13.1 MB). Peak memory consumption was 13.1 MB. Max. memory is 5.3 GB. [2018-01-30 03:08:07,054 INFO L168 Benchmark]: IcfgTransformer took 12.06 ms. Allocated memory is still 148.9 MB. Free memory was 90.2 MB in the beginning and 89.3 MB in the end (delta: 867.0 kB). Peak memory consumption was 867.0 kB. Max. memory is 5.3 GB. [2018-01-30 03:08:07,054 INFO L168 Benchmark]: TraceAbstraction took 83632.97 ms. Allocated memory was 148.9 MB in the beginning and 364.4 MB in the end (delta: 215.5 MB). Free memory was 88.9 MB in the beginning and 234.3 MB in the end (delta: -145.4 MB). Peak memory consumption was 70.1 MB. Max. memory is 5.3 GB. [2018-01-30 03:08:07,055 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.09 ms. Allocated memory is still 148.9 MB. Free memory is still 118.7 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 109.84 ms. Allocated memory is still 148.9 MB. Free memory was 113.8 MB in the beginning and 105.5 MB in the end (delta: 8.3 MB). Peak memory consumption was 8.3 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 17.72 ms. Allocated memory is still 148.9 MB. Free memory was 105.5 MB in the beginning and 103.8 MB in the end (delta: 1.8 MB). Peak memory consumption was 1.8 MB. Max. memory is 5.3 GB. * RCFGBuilder took 339.19 ms. Allocated memory is still 148.9 MB. Free memory was 103.8 MB in the beginning and 90.6 MB in the end (delta: 13.1 MB). Peak memory consumption was 13.1 MB. Max. memory is 5.3 GB. * IcfgTransformer took 12.06 ms. Allocated memory is still 148.9 MB. Free memory was 90.2 MB in the beginning and 89.3 MB in the end (delta: 867.0 kB). Peak memory consumption was 867.0 kB. Max. memory is 5.3 GB. * TraceAbstraction took 83632.97 ms. Allocated memory was 148.9 MB in the beginning and 364.4 MB in the end (delta: 215.5 MB). Free memory was 88.9 MB in the beginning and 234.3 MB in the end (delta: -145.4 MB). Peak memory consumption was 70.1 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 2]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 2). Cancelled while BasicCegarLoop was constructing difference of abstraction (179states) and interpolant automaton (currently 31 states, 31 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 59 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 49 locations, 1 error locations. TIMEOUT Result, 83.6s OverallTime, 11 OverallIterations, 5 TraceHistogramMax, 46.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 500 SDtfs, 1454 SDslu, 3379 SDs, 0 SdLazy, 2811 SolverSat, 203 SolverUnsat, 12 SolverUnknown, 0 SolverNotchecked, 25.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 672 GetRequests, 390 SyntacticMatches, 7 SemanticMatches, 274 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2791 ImplicationChecksByTransitivity, 53.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=179occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 10 MinimizatonAttempts, 326 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 36.0s InterpolantComputationTime, 925 NumberOfCodeBlocks, 917 NumberOfCodeBlocksAsserted, 28 NumberOfCheckSat, 905 ConstructedInterpolants, 16 QuantifiedInterpolants, 247759 SizeOfPredicates, 68 NumberOfNonLiveVariables, 709 ConjunctsInSsa, 102 ConjunctsInUnsatCore, 20 InterpolantComputations, 2 PerfectInterpolantSequences, 35/352 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/sanfoundry_10_true-unreach-call_ground.i_svcomp-Reach-32bit-Automizer_Camel+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-Benchmark-0-2018-01-30_03-08-07-059.csv Written .csv to /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/sanfoundry_10_true-unreach-call_ground.i_svcomp-Reach-32bit-Automizer_Camel+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-30_03-08-07-059.csv Completed graceful shutdown