java -Xmx8000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml --generate-csv --csv-dir csv -s ../../../trunk/examples/settings/Pdr/AutomizerBpl-pdr-z3.epf -i ../../../trunk/examples/programs/real-life/BigBranchingExample.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-e6fd87c [2018-07-25 13:39:58,415 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-25 13:39:58,417 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-25 13:39:58,430 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-25 13:39:58,430 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-25 13:39:58,431 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-25 13:39:58,433 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-25 13:39:58,435 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-25 13:39:58,437 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-25 13:39:58,437 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-25 13:39:58,438 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-25 13:39:58,439 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-25 13:39:58,440 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-25 13:39:58,441 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-25 13:39:58,442 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-25 13:39:58,443 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-25 13:39:58,447 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-25 13:39:58,449 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-25 13:39:58,452 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-25 13:39:58,453 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-25 13:39:58,455 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-25 13:39:58,456 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-25 13:39:58,459 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-25 13:39:58,459 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-25 13:39:58,459 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-25 13:39:58,460 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-25 13:39:58,462 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-25 13:39:58,463 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-25 13:39:58,464 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-25 13:39:58,465 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-25 13:39:58,465 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-25 13:39:58,466 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-25 13:39:58,466 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-25 13:39:58,467 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-25 13:39:58,468 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-25 13:39:58,468 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-25 13:39:58,469 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/Pdr/AutomizerBpl-pdr-z3.epf [2018-07-25 13:39:58,482 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-25 13:39:58,482 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-25 13:39:58,483 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-25 13:39:58,484 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=PDR [2018-07-25 13:39:58,484 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-25 13:39:58,484 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-07-25 13:39:58,484 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-25 13:39:58,529 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-25 13:39:58,544 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-25 13:39:58,550 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-25 13:39:58,551 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-07-25 13:39:58,552 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-07-25 13:39:58,552 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/real-life/BigBranchingExample.bpl [2018-07-25 13:39:58,553 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/real-life/BigBranchingExample.bpl' [2018-07-25 13:39:58,825 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-25 13:39:58,827 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-07-25 13:39:58,830 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-25 13:39:58,830 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-25 13:39:58,831 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-25 13:39:58,851 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "BigBranchingExample.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 01:39:58" (1/1) ... [2018-07-25 13:39:58,911 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "BigBranchingExample.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 01:39:58" (1/1) ... [2018-07-25 13:39:58,921 WARN L165 Inliner]: Program contained no entry procedure! [2018-07-25 13:39:58,921 WARN L168 Inliner]: Missing entry procedures: [ULTIMATE.start] [2018-07-25 13:39:58,921 WARN L175 Inliner]: Fallback enabled. All procedures will be processed. [2018-07-25 13:39:59,053 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-25 13:39:59,054 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-25 13:39:59,055 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-25 13:39:59,055 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-25 13:39:59,066 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "BigBranchingExample.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 01:39:58" (1/1) ... [2018-07-25 13:39:59,066 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "BigBranchingExample.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 01:39:58" (1/1) ... [2018-07-25 13:39:59,085 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "BigBranchingExample.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 01:39:58" (1/1) ... [2018-07-25 13:39:59,086 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "BigBranchingExample.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 01:39:58" (1/1) ... [2018-07-25 13:39:59,140 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "BigBranchingExample.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 01:39:58" (1/1) ... [2018-07-25 13:39:59,174 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "BigBranchingExample.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 01:39:58" (1/1) ... [2018-07-25 13:39:59,199 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "BigBranchingExample.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 01:39:58" (1/1) ... [2018-07-25 13:39:59,232 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-25 13:39:59,233 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-25 13:39:59,233 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-25 13:39:59,233 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-25 13:39:59,234 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "BigBranchingExample.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 01:39:58" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-07-25 13:39:59,313 INFO L130 BoogieDeclarations]: Found specification of procedure void$java.lang.IllegalStateException$$la$init$ra$$1915 [2018-07-25 13:39:59,314 INFO L130 BoogieDeclarations]: Found specification of procedure java.lang.String$java.lang.Throwable$getMessage$16 [2018-07-25 13:39:59,315 INFO L124 BoogieDeclarations]: Specification and implementation of procedure java.lang.String$java.io.BufferedReader$readLine$1816 given in one single declaration [2018-07-25 13:39:59,315 INFO L130 BoogieDeclarations]: Found specification of procedure java.lang.String$java.io.BufferedReader$readLine$1816 [2018-07-25 13:39:59,315 INFO L138 BoogieDeclarations]: Found implementation of procedure java.lang.String$java.io.BufferedReader$readLine$1816 [2018-07-25 13:39:59,315 INFO L130 BoogieDeclarations]: Found specification of procedure void$java.lang.StringBuilder$$la$init$ra$$1826 [2018-07-25 13:39:59,315 INFO L130 BoogieDeclarations]: Found specification of procedure void$java.io.PrintStream$println$217 [2018-07-25 13:39:59,316 INFO L130 BoogieDeclarations]: Found specification of procedure void$java.io.InputStreamReader$$la$init$ra$$1918 [2018-07-25 13:39:59,316 INFO L130 BoogieDeclarations]: Found specification of procedure void$java.lang.IllegalArgumentException$$la$init$ra$$915 [2018-07-25 13:39:59,316 INFO L130 BoogieDeclarations]: Found specification of procedure void$java.io.BufferedReader$$la$init$ra$$1809 [2018-07-25 13:39:59,316 INFO L124 BoogieDeclarations]: Specification and implementation of procedure int$java.lang.Integer$parseInt$932 given in one single declaration [2018-07-25 13:39:59,316 INFO L130 BoogieDeclarations]: Found specification of procedure int$java.lang.Integer$parseInt$932 [2018-07-25 13:39:59,317 INFO L138 BoogieDeclarations]: Found implementation of procedure int$java.lang.Integer$parseInt$932 [2018-07-25 13:39:59,317 INFO L130 BoogieDeclarations]: Found specification of procedure java.lang.StringBuilder$java.lang.StringBuilder$append$1829 [2018-07-25 13:39:59,317 INFO L130 BoogieDeclarations]: Found specification of procedure void$java.io.PrintStream$println$212 [2018-07-25 13:39:59,317 INFO L124 BoogieDeclarations]: Specification and implementation of procedure int$problem1.Problem1$calculateOutput$1806 given in one single declaration [2018-07-25 13:39:59,318 INFO L130 BoogieDeclarations]: Found specification of procedure int$problem1.Problem1$calculateOutput$1806 [2018-07-25 13:39:59,318 INFO L138 BoogieDeclarations]: Found implementation of procedure int$problem1.Problem1$calculateOutput$1806 [2018-07-25 13:39:59,318 INFO L124 BoogieDeclarations]: Specification and implementation of procedure void$problem1.Problem1$$la$init$ra$$1805 given in one single declaration [2018-07-25 13:39:59,318 INFO L130 BoogieDeclarations]: Found specification of procedure void$problem1.Problem1$$la$init$ra$$1805 [2018-07-25 13:39:59,319 INFO L138 BoogieDeclarations]: Found implementation of procedure void$problem1.Problem1$$la$init$ra$$1805 [2018-07-25 13:39:59,319 INFO L130 BoogieDeclarations]: Found specification of procedure java.lang.String$java.lang.StringBuilder$toString$1863 [2018-07-25 13:39:59,319 INFO L130 BoogieDeclarations]: Found specification of procedure void$java.lang.Object$$la$init$ra$$38 [2018-07-25 13:39:59,958 WARN L459 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-07-25 13:39:59,991 WARN L459 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-07-25 13:40:05,781 WARN L459 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-07-25 13:40:09,788 INFO L270 CfgBuilder]: Using library mode [2018-07-25 13:40:09,788 INFO L202 PluginConnector]: Adding new model BigBranchingExample.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.07 01:40:09 BoogieIcfgContainer [2018-07-25 13:40:09,789 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-25 13:40:09,791 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-25 13:40:09,791 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-25 13:40:09,794 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-25 13:40:09,795 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "BigBranchingExample.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 01:39:58" (1/2) ... [2018-07-25 13:40:09,797 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@acf1c38 and model type BigBranchingExample.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.07 01:40:09, skipping insertion in model container [2018-07-25 13:40:09,797 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "BigBranchingExample.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.07 01:40:09" (2/2) ... [2018-07-25 13:40:09,799 INFO L112 eAbstractionObserver]: Analyzing ICFG BigBranchingExample.bpl [2018-07-25 13:40:09,809 INFO L133 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:PDR Determinization: PREDICATE_ABSTRACTION [2018-07-25 13:40:09,824 INFO L145 ceAbstractionStarter]: Appying trace abstraction to program that has 126 error locations. [2018-07-25 13:40:09,869 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-25 13:40:09,870 INFO L374 AbstractCegarLoop]: Interprodecural is true [2018-07-25 13:40:09,870 INFO L375 AbstractCegarLoop]: Hoare is true [2018-07-25 13:40:09,870 INFO L376 AbstractCegarLoop]: Compute interpolants for PDR [2018-07-25 13:40:09,870 INFO L377 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-25 13:40:09,870 INFO L378 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-25 13:40:09,871 INFO L379 AbstractCegarLoop]: Difference is false [2018-07-25 13:40:09,871 INFO L380 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-25 13:40:09,871 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-25 13:40:09,936 INFO L276 IsEmpty]: Start isEmpty. Operand 1570 states. [2018-07-25 13:40:09,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2018-07-25 13:40:09,945 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:40:09,946 INFO L354 BasicCegarLoop]: trace histogram [1, 1] [2018-07-25 13:40:09,951 INFO L415 AbstractCegarLoop]: === Iteration 1 === [int$problem1.Problem1$calculateOutput$1806Err68ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err7ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err67ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err113ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err82ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err118ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err100ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err97ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err114ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err13ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err27ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err105ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err21ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err45ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err78ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err16ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err18ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err50ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err35ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err64ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err121ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err47ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err14ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err28ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err41ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err53ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err89ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err111ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err15ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err84ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err120ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err26ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err80ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err17ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err43ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err46ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err22ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err117ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err49ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err55ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err69ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err24ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err36ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err29ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err9ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err102ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err42ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err19ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err76ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err44ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err71ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err58ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err33ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err54ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err74ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err5ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err81ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err20ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err12ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err106ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err57ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err101ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err98ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err99ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err34ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err86ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err23ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err65ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err30ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err88ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err87ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err0ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err109ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err75ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err59ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err123ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err70ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err2ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err48ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err32ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err8ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err52ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err124ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err10ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err93ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err116ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err39ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err119ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err63ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err92ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err112ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err38ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err60ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err103ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err91ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err104ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err73ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err94ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err61ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err3ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err90ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err108ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err11ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err40ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err115ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err66ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err85ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err6ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err25ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err1ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err51ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err62ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err96ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err37ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err77ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err31ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err110ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err122ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err56ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err95ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err4ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err107ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err79ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err72ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err83ASSERT_VIOLATIONASSERT, void$problem1.Problem1$$la$init$ra$$1805Err0ASSERT_VIOLATIONASSERT]=== [2018-07-25 13:40:09,957 INFO L82 PathProgramCache]: Analyzing trace with hash 323433, now seen corresponding path program 1 times No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-07-25 13:40:09,980 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:40:10,106 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 13:40:10,106 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2018-07-25 13:40:10,110 INFO L451 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-25 13:40:10,115 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-25 13:40:10,116 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-25 13:40:10,118 INFO L87 Difference]: Start difference. First operand 1570 states. Second operand 3 states. [2018-07-25 13:40:10,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 13:40:10,406 INFO L93 Difference]: Finished difference Result 3129 states and 5276 transitions. [2018-07-25 13:40:10,407 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-25 13:40:10,408 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 2 [2018-07-25 13:40:10,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 13:40:10,449 INFO L225 Difference]: With dead ends: 3129 [2018-07-25 13:40:10,449 INFO L226 Difference]: Without dead ends: 1561 [2018-07-25 13:40:10,461 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 7 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-07-25 13:40:10,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1561 states. [2018-07-25 13:40:10,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1561 to 1561. [2018-07-25 13:40:10,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1561 states. [2018-07-25 13:40:10,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1561 states to 1561 states and 2574 transitions. [2018-07-25 13:40:10,652 INFO L78 Accepts]: Start accepts. Automaton has 1561 states and 2574 transitions. Word has length 2 [2018-07-25 13:40:10,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 13:40:10,653 INFO L472 AbstractCegarLoop]: Abstraction has 1561 states and 2574 transitions. [2018-07-25 13:40:10,653 INFO L473 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-25 13:40:10,653 INFO L276 IsEmpty]: Start isEmpty. Operand 1561 states and 2574 transitions. [2018-07-25 13:40:10,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2018-07-25 13:40:10,654 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:40:10,654 INFO L354 BasicCegarLoop]: trace histogram [1, 1] [2018-07-25 13:40:10,659 INFO L415 AbstractCegarLoop]: === Iteration 2 === [int$problem1.Problem1$calculateOutput$1806Err68ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err7ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err67ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err113ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err82ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err118ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err100ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err97ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err114ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err13ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err27ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err105ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err21ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err45ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err78ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err16ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err18ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err50ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err35ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err64ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err121ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err47ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err14ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err28ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err41ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err53ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err89ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err111ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err15ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err84ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err120ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err26ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err80ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err17ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err43ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err46ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err22ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err117ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err49ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err55ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err69ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err24ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err36ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err29ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err9ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err102ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err42ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err19ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err76ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err44ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err71ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err58ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err33ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err54ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err74ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err5ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err81ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err20ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err12ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err106ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err57ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err101ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err98ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err99ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err34ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err86ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err23ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err65ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err30ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err88ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err87ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err0ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err109ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err75ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err59ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err123ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err70ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err2ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err48ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err32ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err8ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err52ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err124ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err10ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err93ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err116ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err39ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err119ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err63ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err92ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err112ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err38ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err60ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err103ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err91ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err104ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err73ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err94ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err61ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err3ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err90ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err108ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err11ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err40ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err115ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err66ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err85ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err6ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err25ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err1ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err51ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err62ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err96ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err37ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err77ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err31ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err110ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err122ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err56ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err95ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err4ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err107ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err79ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err72ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err83ASSERT_VIOLATIONASSERT, void$problem1.Problem1$$la$init$ra$$1805Err0ASSERT_VIOLATIONASSERT]=== [2018-07-25 13:40:10,659 INFO L82 PathProgramCache]: Analyzing trace with hash 312704, now seen corresponding path program 1 times No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-07-25 13:40:10,673 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:40:10,756 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 13:40:10,756 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2018-07-25 13:40:10,757 INFO L451 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-25 13:40:10,757 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-25 13:40:10,757 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-25 13:40:10,758 INFO L87 Difference]: Start difference. First operand 1561 states and 2574 transitions. Second operand 3 states. [2018-07-25 13:40:10,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 13:40:10,939 INFO L93 Difference]: Finished difference Result 1561 states and 2574 transitions. [2018-07-25 13:40:10,939 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-25 13:40:10,939 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 2 [2018-07-25 13:40:10,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 13:40:10,951 INFO L225 Difference]: With dead ends: 1561 [2018-07-25 13:40:10,951 INFO L226 Difference]: Without dead ends: 1560 [2018-07-25 13:40:10,954 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 7 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-07-25 13:40:10,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1560 states. [2018-07-25 13:40:11,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1560 to 1560. [2018-07-25 13:40:11,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1560 states. [2018-07-25 13:40:11,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1560 states to 1560 states and 2573 transitions. [2018-07-25 13:40:11,113 INFO L78 Accepts]: Start accepts. Automaton has 1560 states and 2573 transitions. Word has length 2 [2018-07-25 13:40:11,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 13:40:11,113 INFO L472 AbstractCegarLoop]: Abstraction has 1560 states and 2573 transitions. [2018-07-25 13:40:11,113 INFO L473 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-25 13:40:11,113 INFO L276 IsEmpty]: Start isEmpty. Operand 1560 states and 2573 transitions. [2018-07-25 13:40:11,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2018-07-25 13:40:11,133 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:40:11,133 INFO L354 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, 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, 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, 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-07-25 13:40:11,138 INFO L415 AbstractCegarLoop]: === Iteration 3 === [int$problem1.Problem1$calculateOutput$1806Err68ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err7ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err67ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err113ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err82ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err118ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err100ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err97ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err114ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err13ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err27ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err105ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err21ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err45ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err78ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err16ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err18ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err50ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err35ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err64ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err121ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err47ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err14ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err28ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err41ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err53ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err89ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err111ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err15ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err84ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err120ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err26ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err80ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err17ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err43ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err46ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err22ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err117ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err49ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err55ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err69ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err24ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err36ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err29ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err9ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err102ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err42ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err19ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err76ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err44ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err71ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err58ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err33ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err54ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err74ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err5ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err81ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err20ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err12ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err106ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err57ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err101ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err98ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err99ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err34ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err86ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err23ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err65ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err30ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err88ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err87ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err0ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err109ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err75ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err59ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err123ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err70ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err2ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err48ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err32ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err8ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err52ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err124ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err10ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err93ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err116ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err39ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err119ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err63ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err92ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err112ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err38ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err60ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err103ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err91ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err104ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err73ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err94ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err61ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err3ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err90ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err108ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err11ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err40ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err115ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err66ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err85ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err6ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err25ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err1ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err51ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err62ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err96ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err37ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err77ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err31ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err110ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err122ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err56ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err95ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err4ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err107ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err79ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err72ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err83ASSERT_VIOLATIONASSERT, void$problem1.Problem1$$la$init$ra$$1805Err0ASSERT_VIOLATIONASSERT]=== [2018-07-25 13:40:11,139 INFO L82 PathProgramCache]: Analyzing trace with hash -127431756, now seen corresponding path program 1 times No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-07-25 13:40:11,156 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:40:11,304 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 13:40:11,305 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-07-25 13:40:11,306 INFO L451 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-25 13:40:11,306 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-25 13:40:11,306 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-25 13:40:11,309 INFO L87 Difference]: Start difference. First operand 1560 states and 2573 transitions. Second operand 3 states. [2018-07-25 13:40:11,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 13:40:11,475 INFO L93 Difference]: Finished difference Result 1560 states and 2573 transitions. [2018-07-25 13:40:11,476 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-25 13:40:11,476 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 129 [2018-07-25 13:40:11,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 13:40:11,487 INFO L225 Difference]: With dead ends: 1560 [2018-07-25 13:40:11,487 INFO L226 Difference]: Without dead ends: 1559 [2018-07-25 13:40:11,488 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 8 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-07-25 13:40:11,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1559 states. [2018-07-25 13:40:11,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1559 to 1559. [2018-07-25 13:40:11,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1559 states. [2018-07-25 13:40:11,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1559 states to 1559 states and 2572 transitions. [2018-07-25 13:40:11,660 INFO L78 Accepts]: Start accepts. Automaton has 1559 states and 2572 transitions. Word has length 129 [2018-07-25 13:40:11,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 13:40:11,662 INFO L472 AbstractCegarLoop]: Abstraction has 1559 states and 2572 transitions. [2018-07-25 13:40:11,662 INFO L473 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-25 13:40:11,662 INFO L276 IsEmpty]: Start isEmpty. Operand 1559 states and 2572 transitions. [2018-07-25 13:40:11,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2018-07-25 13:40:11,667 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:40:11,668 INFO L354 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, 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, 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, 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-07-25 13:40:11,673 INFO L415 AbstractCegarLoop]: === Iteration 4 === [int$problem1.Problem1$calculateOutput$1806Err68ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err7ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err67ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err113ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err82ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err118ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err100ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err97ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err114ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err13ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err27ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err105ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err21ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err45ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err78ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err16ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err18ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err50ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err35ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err64ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err121ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err47ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err14ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err28ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err41ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err53ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err89ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err111ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err15ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err84ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err120ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err26ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err80ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err17ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err43ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err46ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err22ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err117ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err49ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err55ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err69ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err24ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err36ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err29ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err9ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err102ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err42ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err19ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err76ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err44ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err71ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err58ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err33ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err54ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err74ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err5ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err81ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err20ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err12ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err106ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err57ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err101ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err98ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err99ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err34ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err86ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err23ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err65ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err30ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err88ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err87ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err0ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err109ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err75ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err59ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err123ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err70ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err2ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err48ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err32ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err8ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err52ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err124ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err10ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err93ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err116ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err39ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err119ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err63ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err92ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err112ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err38ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err60ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err103ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err91ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err104ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err73ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err94ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err61ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err3ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err90ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err108ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err11ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err40ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err115ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err66ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err85ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err6ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err25ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err1ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err51ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err62ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err96ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err37ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err77ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err31ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err110ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err122ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err56ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err95ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err4ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err107ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err79ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err72ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err83ASSERT_VIOLATIONASSERT, void$problem1.Problem1$$la$init$ra$$1805Err0ASSERT_VIOLATIONASSERT]=== [2018-07-25 13:40:11,674 INFO L82 PathProgramCache]: Analyzing trace with hash 344588326, now seen corresponding path program 1 times No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-07-25 13:40:11,689 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:40:12,542 WARN L169 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-07-25 13:40:13,621 WARN L169 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-07-25 13:40:14,979 WARN L169 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-07-25 13:40:15,850 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 13:40:15,851 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2018-07-25 13:40:15,853 INFO L451 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-07-25 13:40:15,853 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-07-25 13:40:15,854 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=761, Unknown=0, NotChecked=0, Total=870 [2018-07-25 13:40:15,854 INFO L87 Difference]: Start difference. First operand 1559 states and 2572 transitions. Second operand 16 states. [2018-07-25 13:40:17,753 WARN L169 SmtUtils]: Spent 542.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2018-07-25 13:40:20,299 WARN L169 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 50 [2018-07-25 13:40:23,900 WARN L169 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 47 [2018-07-25 13:40:33,982 WARN L169 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 54 [2018-07-25 13:40:34,238 WARN L169 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2018-07-25 13:40:35,257 WARN L169 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2018-07-25 13:40:35,663 WARN L169 SmtUtils]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 59 [2018-07-25 13:40:35,891 WARN L169 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 49 [2018-07-25 13:40:36,205 WARN L169 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2018-07-25 13:40:38,226 WARN L169 SmtUtils]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 63 [2018-07-25 13:40:38,833 WARN L169 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2018-07-25 13:40:39,146 WARN L169 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2018-07-25 13:40:41,683 WARN L169 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 54 [2018-07-25 13:40:42,181 WARN L169 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2018-07-25 13:40:42,885 WARN L169 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 56 [2018-07-25 13:40:43,618 WARN L169 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2018-07-25 13:42:04,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 13:42:04,330 INFO L93 Difference]: Finished difference Result 82488 states and 124041 transitions. [2018-07-25 13:42:04,330 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 111 states. [2018-07-25 13:42:04,330 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 130 [2018-07-25 13:42:04,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 13:42:04,648 INFO L225 Difference]: With dead ends: 82488 [2018-07-25 13:42:04,648 INFO L226 Difference]: Without dead ends: 82484 [2018-07-25 13:42:04,684 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 1119 GetRequests, 991 SyntacticMatches, 1 SemanticMatches, 127 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6593 ImplicationChecksByTransitivity, 11.8s TimeCoverageRelationStatistics Valid=2270, Invalid=14242, Unknown=0, NotChecked=0, Total=16512 [2018-07-25 13:42:04,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82484 states. [2018-07-25 13:42:08,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82484 to 2446. [2018-07-25 13:42:08,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2446 states. [2018-07-25 13:42:08,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2446 states to 2446 states and 4167 transitions. [2018-07-25 13:42:08,505 INFO L78 Accepts]: Start accepts. Automaton has 2446 states and 4167 transitions. Word has length 130 [2018-07-25 13:42:08,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 13:42:08,506 INFO L472 AbstractCegarLoop]: Abstraction has 2446 states and 4167 transitions. [2018-07-25 13:42:08,506 INFO L473 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-07-25 13:42:08,506 INFO L276 IsEmpty]: Start isEmpty. Operand 2446 states and 4167 transitions. [2018-07-25 13:42:08,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2018-07-25 13:42:08,513 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:42:08,513 INFO L354 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, 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, 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, 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-07-25 13:42:08,521 INFO L415 AbstractCegarLoop]: === Iteration 5 === [int$problem1.Problem1$calculateOutput$1806Err68ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err7ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err67ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err113ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err82ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err118ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err100ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err97ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err114ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err13ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err27ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err105ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err21ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err45ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err78ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err16ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err18ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err50ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err35ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err64ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err121ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err47ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err14ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err28ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err41ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err53ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err89ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err111ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err15ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err84ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err120ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err26ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err80ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err17ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err43ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err46ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err22ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err117ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err49ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err55ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err69ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err24ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err36ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err29ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err9ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err102ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err42ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err19ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err76ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err44ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err71ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err58ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err33ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err54ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err74ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err5ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err81ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err20ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err12ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err106ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err57ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err101ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err98ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err99ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err34ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err86ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err23ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err65ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err30ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err88ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err87ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err0ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err109ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err75ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err59ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err123ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err70ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err2ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err48ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err32ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err8ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err52ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err124ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err10ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err93ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err116ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err39ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err119ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err63ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err92ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err112ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err38ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err60ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err103ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err91ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err104ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err73ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err94ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err61ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err3ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err90ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err108ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err11ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err40ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err115ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err66ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err85ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err6ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err25ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err1ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err51ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err62ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err96ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err37ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err77ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err31ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err110ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err122ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err56ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err95ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err4ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err107ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err79ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err72ASSERT_VIOLATIONASSERT, int$problem1.Problem1$calculateOutput$1806Err83ASSERT_VIOLATIONASSERT, void$problem1.Problem1$$la$init$ra$$1805Err0ASSERT_VIOLATIONASSERT]=== [2018-07-25 13:42:08,522 INFO L82 PathProgramCache]: Analyzing trace with hash 292126886, now seen corresponding path program 1 times No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-07-25 13:42:08,536 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:42:10,072 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 13:42:10,072 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2018-07-25 13:42:10,073 INFO L451 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-07-25 13:42:10,073 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-07-25 13:42:10,074 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=873, Unknown=0, NotChecked=0, Total=992 [2018-07-25 13:42:10,074 INFO L87 Difference]: Start difference. First operand 2446 states and 4167 transitions. Second operand 17 states. [2018-07-25 13:42:10,294 WARN L169 SmtUtils]: Spent 186.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2018-07-25 13:42:16,940 WARN L169 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 52 [2018-07-25 13:42:26,887 WARN L169 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2018-07-25 13:42:27,075 WARN L169 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 59 [2018-07-25 13:42:27,971 WARN L169 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 59 [2018-07-25 13:42:28,920 WARN L169 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 59 [2018-07-25 13:42:30,822 WARN L169 SmtUtils]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2018-07-25 13:42:31,269 WARN L169 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 59 [2018-07-25 13:42:31,649 WARN L169 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 54 [2018-07-25 13:42:32,478 WARN L169 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2018-07-25 13:42:34,711 WARN L169 SmtUtils]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 63 [2018-07-25 13:42:35,453 WARN L169 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 56 [2018-07-25 13:42:36,124 WARN L169 SmtUtils]: Spent 149.00 ms on a formula simplification that was a NOOP. DAG size: 63 [2018-07-25 13:42:37,263 WARN L169 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2018-07-25 13:42:37,824 WARN L169 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 56 [2018-07-25 13:42:38,593 WARN L169 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 48 [2018-07-25 13:42:38,790 WARN L169 SmtUtils]: Spent 171.00 ms on a formula simplification that was a NOOP. DAG size: 63 [2018-07-25 13:42:39,681 WARN L169 SmtUtils]: Spent 423.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2018-07-25 13:42:39,885 WARN L169 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 57 [2018-07-25 13:42:41,267 WARN L169 SmtUtils]: Spent 174.00 ms on a formula simplification that was a NOOP. DAG size: 56 [2018-07-25 13:42:44,998 WARN L169 SmtUtils]: Spent 478.00 ms on a formula simplification that was a NOOP. DAG size: 46 [2018-07-25 13:42:45,418 WARN L169 SmtUtils]: Spent 177.00 ms on a formula simplification that was a NOOP. DAG size: 68 [2018-07-25 13:42:46,739 WARN L169 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 56 [2018-07-25 13:42:47,329 WARN L169 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 68 [2018-07-25 13:42:48,732 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 48 [2018-07-25 13:42:50,034 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2018-07-25 13:42:52,475 WARN L169 SmtUtils]: Spent 493.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2018-07-25 13:42:53,983 WARN L169 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 54 [2018-07-25 13:42:54,212 WARN L169 SmtUtils]: Spent 157.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2018-07-25 13:42:56,624 WARN L169 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2018-07-25 13:42:58,459 WARN L169 SmtUtils]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 61 [2018-07-25 13:43:00,285 WARN L169 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 60 Received shutdown request... [2018-07-25 13:44:15,764 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2018-07-25 13:44:15,765 WARN L541 AbstractCegarLoop]: Verification canceled [2018-07-25 13:44:15,774 WARN L202 ceAbstractionStarter]: Timeout [2018-07-25 13:44:15,775 INFO L202 PluginConnector]: Adding new model BigBranchingExample.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.07 01:44:15 BoogieIcfgContainer [2018-07-25 13:44:15,775 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-25 13:44:15,776 INFO L168 Benchmark]: Toolchain (without parser) took 256950.10 ms. Allocated memory was 1.5 GB in the beginning and 3.2 GB in the end (delta: 1.7 GB). Free memory was 1.4 GB in the beginning and 1.1 GB in the end (delta: 361.0 MB). Peak memory consumption was 2.0 GB. Max. memory is 7.1 GB. [2018-07-25 13:44:15,777 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-25 13:44:15,778 INFO L168 Benchmark]: Boogie Procedure Inliner took 223.79 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. [2018-07-25 13:44:15,778 INFO L168 Benchmark]: Boogie Preprocessor took 178.13 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. [2018-07-25 13:44:15,779 INFO L168 Benchmark]: RCFGBuilder took 10555.77 ms. Allocated memory was 1.5 GB in the beginning and 1.6 GB in the end (delta: 108.0 MB). Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 176.4 MB). Peak memory consumption was 471.6 MB. Max. memory is 7.1 GB. [2018-07-25 13:44:15,780 INFO L168 Benchmark]: TraceAbstraction took 245984.49 ms. Allocated memory was 1.6 GB in the beginning and 3.2 GB in the end (delta: 1.6 GB). Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 163.5 MB). Peak memory consumption was 1.7 GB. Max. memory is 7.1 GB. [2018-07-25 13:44:15,784 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 223.79 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 178.13 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 10555.77 ms. Allocated memory was 1.5 GB in the beginning and 1.6 GB in the end (delta: 108.0 MB). Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 176.4 MB). Peak memory consumption was 471.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 245984.49 ms. Allocated memory was 1.6 GB in the beginning and 3.2 GB in the end (delta: 1.6 GB). Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 163.5 MB). Peak memory consumption was 1.7 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 17567]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 17567). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 13665]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 13665). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 17565]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 17565). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20422]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20422). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 18477]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 18477). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20599]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20599). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 19647]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 19647). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 19515]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 19515). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20424]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20424). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 14090]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 14090). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 14965]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 14965). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20035]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20035). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 14575]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 14575). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 16135]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 16135). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 18217]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 18217). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 14187]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 14187). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 14352]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 14352). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 16432]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 16432). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 15485]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 15485). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 17342]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 17342). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20709]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20709). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 16300]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 16300). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 14092]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 14092). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 14967]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 14967). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 15910]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 15910). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 16655]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 16655). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 19030]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 19030). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20345]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20345). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 14185]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 14185). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 18607]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 18607). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20671]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20671). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 14872]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 14872). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 18347]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 18347). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 14350]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 14350). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 16040]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 16040). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 16137]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 16137). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 14577]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 14577). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20597]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20597). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 16430]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 16430). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 16820]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 16820). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 17695]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 17695). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 14742]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 14742). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 15487]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 15487). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 15095]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 15095). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 13830]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 13830). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 19777]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 19777). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 15912]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 15912). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 14445]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 14445). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 18087]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 18087). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 16042]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 16042). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 17825]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 17825). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 16952]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 16952). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 15355]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 15355). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 16657]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 16657). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 17992]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 17992). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 13535]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 13535). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 18475]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 18475). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 14447]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 14447). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 13962]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 13962). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20037]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20037). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 16950]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 16950). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 19775]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 19775). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 19517]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 19517). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 19645]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 19645). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 15357]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 15357). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 18772]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 18772). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 14740]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 14740). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 17435]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 17435). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 15097]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 15097). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 18867]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 18867). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 18865]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 18865). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1351]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1351). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20295]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20295). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 18085]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 18085). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 17080]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 17080). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20732]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20732). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 17697]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 17697). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 13277]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 13277). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 16302]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 16302). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 15227]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 15227). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 13667]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 13667). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 16527]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 16527). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20734]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20734). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 13832]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 13832). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 19255]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 19255). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20540]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20540). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 15780]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 15780). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20669]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20669). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 17340]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 17340). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 19127]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 19127). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20347]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20347). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 15652]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 15652). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 17082]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 17082). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 19940]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 19940). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 19125]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 19125). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 19942]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 19942). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 17990]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 17990). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 19257]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 19257). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 17175]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 17175). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 13405]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 13405). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 19032]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 19032). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20202]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20202). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 13960]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 13960). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 15782]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 15782). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20538]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20538). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 17437]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 17437). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 18770]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 18770). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 13537]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 13537). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 14870]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 14870). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 13275]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 13275). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 16525]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 16525). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 17177]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 17177). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 19422]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 19422). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 15650]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 15650). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 18215]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 18215). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 15225]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 15225). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20297]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20297). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20711]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20711). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 16822]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 16822). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 19420]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 19420). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 13407]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 13407). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20200]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20200). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 18345]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 18345). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 17827]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 17827). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 18605]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 18605). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 234]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 234). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (35869 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 2581 locations, 126 error locations. TIMEOUT Result, 245.9s OverallTime, 5 OverallIterations, 1 TraceHistogramMax, 235.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 22416 SDtfs, 291338 SDslu, 192578 SDs, 0 SdLazy, 86851 SolverSat, 3505 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 112.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2452 GetRequests, 2179 SyntacticMatches, 5 SemanticMatches, 268 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14602 ImplicationChecksByTransitivity, 25.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2446occurred in iteration=4, 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: 4.3s AutomataMinimizationTime, 4 MinimizatonAttempts, 80038 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 5.7s PdrRuntime, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/BigBranchingExample.bpl_AutomizerBpl-pdr-z3.epf_AutomizerBplInline.xml/Csv-Benchmark-0-2018-07-25_13-44-15-810.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/BigBranchingExample.bpl_AutomizerBpl-pdr-z3.epf_AutomizerBplInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-25_13-44-15-810.csv Completed graceful shutdown