java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/product-lines/elevator_spec13_product23.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-13a467a-m [2019-10-14 23:18:35,617 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-14 23:18:35,621 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-14 23:18:35,640 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-14 23:18:35,641 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-14 23:18:35,643 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-14 23:18:35,645 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-14 23:18:35,655 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-14 23:18:35,659 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-14 23:18:35,662 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-14 23:18:35,664 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-14 23:18:35,666 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-14 23:18:35,666 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-14 23:18:35,668 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-14 23:18:35,671 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-14 23:18:35,672 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-14 23:18:35,674 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-14 23:18:35,675 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-14 23:18:35,676 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-14 23:18:35,681 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-14 23:18:35,686 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-14 23:18:35,688 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-14 23:18:35,689 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-14 23:18:35,689 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-14 23:18:35,692 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-14 23:18:35,693 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-14 23:18:35,693 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-14 23:18:35,694 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-14 23:18:35,694 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-14 23:18:35,697 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-14 23:18:35,697 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-14 23:18:35,698 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-14 23:18:35,698 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-14 23:18:35,699 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-14 23:18:35,701 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-14 23:18:35,701 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-14 23:18:35,701 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-14 23:18:35,702 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-14 23:18:35,702 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-14 23:18:35,702 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-14 23:18:35,704 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-14 23:18:35,705 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-10-14 23:18:35,728 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-14 23:18:35,728 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-14 23:18:35,730 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-14 23:18:35,730 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-14 23:18:35,732 INFO L138 SettingsManager]: * Use SBE=true [2019-10-14 23:18:35,733 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-14 23:18:35,733 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-14 23:18:35,733 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-14 23:18:35,733 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-14 23:18:35,733 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-14 23:18:35,733 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-14 23:18:35,734 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-14 23:18:35,734 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-14 23:18:35,734 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-14 23:18:35,734 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-14 23:18:35,734 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-14 23:18:35,734 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-14 23:18:35,735 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-14 23:18:35,735 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-14 23:18:35,736 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-14 23:18:35,737 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-14 23:18:35,737 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-14 23:18:35,737 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-14 23:18:35,737 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-14 23:18:35,738 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-14 23:18:35,738 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-14 23:18:35,738 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-14 23:18:35,740 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-14 23:18:35,740 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-10-14 23:18:36,050 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-14 23:18:36,075 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-14 23:18:36,078 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-14 23:18:36,080 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-14 23:18:36,080 INFO L275 PluginConnector]: CDTParser initialized [2019-10-14 23:18:36,081 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/elevator_spec13_product23.cil.c [2019-10-14 23:18:36,146 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b3d0d9c26/a4d72edce8814375917895d438a3ea6e/FLAG28fa1249a [2019-10-14 23:18:36,772 INFO L306 CDTParser]: Found 1 translation units. [2019-10-14 23:18:36,773 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/elevator_spec13_product23.cil.c [2019-10-14 23:18:36,825 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b3d0d9c26/a4d72edce8814375917895d438a3ea6e/FLAG28fa1249a [2019-10-14 23:18:37,031 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b3d0d9c26/a4d72edce8814375917895d438a3ea6e [2019-10-14 23:18:37,043 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-14 23:18:37,046 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-10-14 23:18:37,048 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-14 23:18:37,048 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-14 23:18:37,052 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-14 23:18:37,055 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 11:18:37" (1/1) ... [2019-10-14 23:18:37,058 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5163d5ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:18:37, skipping insertion in model container [2019-10-14 23:18:37,058 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 11:18:37" (1/1) ... [2019-10-14 23:18:37,067 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-14 23:18:37,160 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-14 23:18:37,930 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-14 23:18:37,967 INFO L188 MainTranslator]: Completed pre-run [2019-10-14 23:18:38,193 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-14 23:18:38,252 INFO L192 MainTranslator]: Completed translation [2019-10-14 23:18:38,253 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:18:38 WrapperNode [2019-10-14 23:18:38,253 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-14 23:18:38,254 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-14 23:18:38,254 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-14 23:18:38,254 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-14 23:18:38,268 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:18:38" (1/1) ... [2019-10-14 23:18:38,269 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:18:38" (1/1) ... [2019-10-14 23:18:38,301 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:18:38" (1/1) ... [2019-10-14 23:18:38,302 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:18:38" (1/1) ... [2019-10-14 23:18:38,365 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:18:38" (1/1) ... [2019-10-14 23:18:38,395 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:18:38" (1/1) ... [2019-10-14 23:18:38,409 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:18:38" (1/1) ... [2019-10-14 23:18:38,428 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-14 23:18:38,428 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-14 23:18:38,429 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-14 23:18:38,429 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-14 23:18:38,430 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:18:38" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-14 23:18:38,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-10-14 23:18:38,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-14 23:18:38,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-10-14 23:18:38,509 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-10-14 23:18:38,509 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-10-14 23:18:38,510 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification13_spec__1 [2019-10-14 23:18:38,510 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification13_spec__2 [2019-10-14 23:18:38,510 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2019-10-14 23:18:38,510 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2019-10-14 23:18:38,511 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2019-10-14 23:18:38,511 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2019-10-14 23:18:38,511 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2019-10-14 23:18:38,512 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__wrappee__base [2019-10-14 23:18:38,512 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2019-10-14 23:18:38,513 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__base [2019-10-14 23:18:38,513 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2019-10-14 23:18:38,515 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2019-10-14 23:18:38,516 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2019-10-14 23:18:38,516 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2019-10-14 23:18:38,517 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2019-10-14 23:18:38,517 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2019-10-14 23:18:38,517 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2019-10-14 23:18:38,518 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2019-10-14 23:18:38,518 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2019-10-14 23:18:38,518 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2019-10-14 23:18:38,518 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2019-10-14 23:18:38,518 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__twothirdsfull [2019-10-14 23:18:38,519 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2019-10-14 23:18:38,519 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2019-10-14 23:18:38,519 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2019-10-14 23:18:38,519 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2019-10-14 23:18:38,519 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2019-10-14 23:18:38,519 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2019-10-14 23:18:38,520 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2019-10-14 23:18:38,520 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2019-10-14 23:18:38,520 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-10-14 23:18:38,520 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2019-10-14 23:18:38,520 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2019-10-14 23:18:38,520 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2019-10-14 23:18:38,521 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloor [2019-10-14 23:18:38,521 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2019-10-14 23:18:38,521 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2019-10-14 23:18:38,522 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2019-10-14 23:18:38,522 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2019-10-14 23:18:38,522 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2019-10-14 23:18:38,522 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2019-10-14 23:18:38,522 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2019-10-14 23:18:38,522 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2019-10-14 23:18:38,522 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2019-10-14 23:18:38,523 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2019-10-14 23:18:38,523 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2019-10-14 23:18:38,523 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-10-14 23:18:38,523 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2019-10-14 23:18:38,523 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2019-10-14 23:18:38,524 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2019-10-14 23:18:38,524 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-10-14 23:18:38,524 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2019-10-14 23:18:38,524 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-10-14 23:18:38,524 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-10-14 23:18:38,524 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-10-14 23:18:38,525 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-10-14 23:18:38,525 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-10-14 23:18:38,525 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-10-14 23:18:38,525 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-10-14 23:18:38,525 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-10-14 23:18:38,526 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-10-14 23:18:38,526 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-10-14 23:18:38,527 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-10-14 23:18:38,527 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-10-14 23:18:38,527 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-10-14 23:18:38,528 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2019-10-14 23:18:38,528 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2019-10-14 23:18:38,528 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2019-10-14 23:18:38,529 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2019-10-14 23:18:38,530 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2019-10-14 23:18:38,530 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2019-10-14 23:18:38,530 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2019-10-14 23:18:38,530 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2019-10-14 23:18:38,531 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-10-14 23:18:38,531 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-10-14 23:18:38,531 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2019-10-14 23:18:38,532 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2019-10-14 23:18:38,533 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2019-10-14 23:18:38,533 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2019-10-14 23:18:38,533 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-10-14 23:18:38,533 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-10-14 23:18:38,535 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-10-14 23:18:38,535 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2019-10-14 23:18:38,535 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification13_spec__1 [2019-10-14 23:18:38,536 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2019-10-14 23:18:38,536 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification13_spec__2 [2019-10-14 23:18:38,537 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2019-10-14 23:18:38,537 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2019-10-14 23:18:38,537 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-10-14 23:18:38,538 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2019-10-14 23:18:38,538 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2019-10-14 23:18:38,538 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2019-10-14 23:18:38,538 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2019-10-14 23:18:38,539 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2019-10-14 23:18:38,539 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2019-10-14 23:18:38,539 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-10-14 23:18:38,539 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2019-10-14 23:18:38,539 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2019-10-14 23:18:38,540 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2019-10-14 23:18:38,540 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2019-10-14 23:18:38,540 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2019-10-14 23:18:38,540 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2019-10-14 23:18:38,541 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2019-10-14 23:18:38,541 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2019-10-14 23:18:38,541 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2019-10-14 23:18:38,541 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2019-10-14 23:18:38,542 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2019-10-14 23:18:38,542 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2019-10-14 23:18:38,542 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2019-10-14 23:18:38,542 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2019-10-14 23:18:38,543 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2019-10-14 23:18:38,543 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2019-10-14 23:18:38,544 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloor [2019-10-14 23:18:38,544 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__wrappee__base [2019-10-14 23:18:38,544 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__base [2019-10-14 23:18:38,545 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2019-10-14 23:18:38,545 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2019-10-14 23:18:38,545 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2019-10-14 23:18:38,546 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2019-10-14 23:18:38,547 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2019-10-14 23:18:38,548 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__twothirdsfull [2019-10-14 23:18:38,548 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2019-10-14 23:18:38,548 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2019-10-14 23:18:38,548 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2019-10-14 23:18:38,549 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2019-10-14 23:18:38,549 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2019-10-14 23:18:38,550 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2019-10-14 23:18:38,550 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2019-10-14 23:18:38,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-14 23:18:38,550 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2019-10-14 23:18:38,551 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2019-10-14 23:18:38,551 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2019-10-14 23:18:38,551 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2019-10-14 23:18:38,551 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2019-10-14 23:18:38,552 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2019-10-14 23:18:38,555 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2019-10-14 23:18:38,556 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2019-10-14 23:18:38,556 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-10-14 23:18:38,557 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2019-10-14 23:18:38,564 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-10-14 23:18:38,564 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-10-14 23:18:38,564 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-10-14 23:18:38,565 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-10-14 23:18:38,565 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-10-14 23:18:38,566 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-10-14 23:18:38,567 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-10-14 23:18:38,567 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-10-14 23:18:38,567 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-10-14 23:18:38,567 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-10-14 23:18:38,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-10-14 23:18:38,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-10-14 23:18:38,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-14 23:18:38,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-10-14 23:18:38,569 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-10-14 23:18:38,569 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-14 23:18:38,569 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-10-14 23:18:38,569 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-10-14 23:18:38,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-14 23:18:38,570 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-10-14 23:18:38,570 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-10-14 23:18:38,570 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-10-14 23:18:38,571 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-10-14 23:18:38,571 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2019-10-14 23:18:38,571 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-10-14 23:18:38,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-14 23:18:38,572 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-14 23:18:41,343 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-14 23:18:41,344 INFO L284 CfgBuilder]: Removed 10 assume(true) statements. [2019-10-14 23:18:41,346 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 11:18:41 BoogieIcfgContainer [2019-10-14 23:18:41,346 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-14 23:18:41,347 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-14 23:18:41,347 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-14 23:18:41,351 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-14 23:18:41,351 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 11:18:37" (1/3) ... [2019-10-14 23:18:41,352 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70867b0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 11:18:41, skipping insertion in model container [2019-10-14 23:18:41,352 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:18:38" (2/3) ... [2019-10-14 23:18:41,352 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70867b0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 11:18:41, skipping insertion in model container [2019-10-14 23:18:41,353 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 11:18:41" (3/3) ... [2019-10-14 23:18:41,354 INFO L109 eAbstractionObserver]: Analyzing ICFG elevator_spec13_product23.cil.c [2019-10-14 23:18:41,365 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-14 23:18:41,376 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-14 23:18:41,388 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-14 23:18:41,431 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-14 23:18:41,431 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-14 23:18:41,431 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-14 23:18:41,432 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-14 23:18:41,432 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-14 23:18:41,432 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-14 23:18:41,432 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-14 23:18:41,432 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-14 23:18:41,481 INFO L276 IsEmpty]: Start isEmpty. Operand 816 states. [2019-10-14 23:18:41,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2019-10-14 23:18:41,512 INFO L372 BasicCegarLoop]: Found error trace [2019-10-14 23:18:41,514 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-14 23:18:41,516 INFO L410 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-14 23:18:41,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-14 23:18:41,522 INFO L82 PathProgramCache]: Analyzing trace with hash 1416283797, now seen corresponding path program 1 times [2019-10-14 23:18:41,532 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-14 23:18:41,533 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640279057] [2019-10-14 23:18:41,533 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:18:41,533 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:18:41,533 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-14 23:18:41,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:43,283 WARN L191 SmtUtils]: Spent 1.06 s on a formula simplification that was a NOOP. DAG size: 379 [2019-10-14 23:18:43,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:43,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:43,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:43,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:43,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:43,511 WARN L191 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2019-10-14 23:18:43,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:43,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:43,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:43,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:43,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:43,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:43,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:43,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:43,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:43,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:43,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:43,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:43,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:43,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:43,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:43,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:43,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:43,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:43,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:43,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:43,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:43,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:43,896 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2019-10-14 23:18:43,897 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640279057] [2019-10-14 23:18:43,898 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [12884174] [2019-10-14 23:18:43,899 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-14 23:18:44,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:44,571 INFO L256 TraceCheckSpWp]: Trace formula consists of 3003 conjuncts, 1 conjunts are in the unsatisfiable core [2019-10-14 23:18:44,588 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-14 23:18:44,626 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2019-10-14 23:18:44,627 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-10-14 23:18:44,627 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [12] total 12 [2019-10-14 23:18:44,628 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947683734] [2019-10-14 23:18:44,637 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-14 23:18:44,638 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-14 23:18:44,648 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-14 23:18:44,649 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2019-10-14 23:18:44,651 INFO L87 Difference]: Start difference. First operand 816 states. Second operand 2 states. [2019-10-14 23:18:44,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-14 23:18:44,805 INFO L93 Difference]: Finished difference Result 1325 states and 2137 transitions. [2019-10-14 23:18:44,806 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-14 23:18:44,807 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 161 [2019-10-14 23:18:44,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-14 23:18:44,850 INFO L225 Difference]: With dead ends: 1325 [2019-10-14 23:18:44,851 INFO L226 Difference]: Without dead ends: 670 [2019-10-14 23:18:44,866 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2019-10-14 23:18:44,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 670 states. [2019-10-14 23:18:45,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 670 to 670. [2019-10-14 23:18:45,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 670 states. [2019-10-14 23:18:45,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 670 states to 670 states and 1060 transitions. [2019-10-14 23:18:45,055 INFO L78 Accepts]: Start accepts. Automaton has 670 states and 1060 transitions. Word has length 161 [2019-10-14 23:18:45,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-14 23:18:45,058 INFO L462 AbstractCegarLoop]: Abstraction has 670 states and 1060 transitions. [2019-10-14 23:18:45,058 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-14 23:18:45,058 INFO L276 IsEmpty]: Start isEmpty. Operand 670 states and 1060 transitions. [2019-10-14 23:18:45,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2019-10-14 23:18:45,070 INFO L372 BasicCegarLoop]: Found error trace [2019-10-14 23:18:45,071 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-14 23:18:45,279 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-14 23:18:45,284 INFO L410 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-14 23:18:45,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-14 23:18:45,284 INFO L82 PathProgramCache]: Analyzing trace with hash -2071718859, now seen corresponding path program 1 times [2019-10-14 23:18:45,285 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-14 23:18:45,285 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [747726193] [2019-10-14 23:18:45,285 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:18:45,285 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:18:45,285 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-14 23:18:45,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:46,609 WARN L191 SmtUtils]: Spent 1.12 s on a formula simplification that was a NOOP. DAG size: 379 [2019-10-14 23:18:46,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:46,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:46,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:46,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:46,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:46,809 WARN L191 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2019-10-14 23:18:46,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:46,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:46,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:46,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:46,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:46,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:46,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:46,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:46,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:46,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:47,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:47,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:47,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:47,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:47,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:47,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:47,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:47,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:47,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:47,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:47,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:47,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:47,139 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2019-10-14 23:18:47,140 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [747726193] [2019-10-14 23:18:47,140 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1156733513] [2019-10-14 23:18:47,140 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-14 23:18:47,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:47,818 INFO L256 TraceCheckSpWp]: Trace formula consists of 2997 conjuncts, 3 conjunts are in the unsatisfiable core [2019-10-14 23:18:47,826 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-14 23:18:47,909 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2019-10-14 23:18:47,909 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-10-14 23:18:47,910 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [12] total 14 [2019-10-14 23:18:47,910 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1002988818] [2019-10-14 23:18:47,911 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-14 23:18:47,911 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-14 23:18:47,912 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-14 23:18:47,912 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2019-10-14 23:18:47,912 INFO L87 Difference]: Start difference. First operand 670 states and 1060 transitions. Second operand 4 states. [2019-10-14 23:18:48,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-14 23:18:48,059 INFO L93 Difference]: Finished difference Result 1323 states and 2110 transitions. [2019-10-14 23:18:48,059 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-14 23:18:48,059 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 161 [2019-10-14 23:18:48,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-14 23:18:48,066 INFO L225 Difference]: With dead ends: 1323 [2019-10-14 23:18:48,066 INFO L226 Difference]: Without dead ends: 679 [2019-10-14 23:18:48,071 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2019-10-14 23:18:48,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 679 states. [2019-10-14 23:18:48,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 679 to 679. [2019-10-14 23:18:48,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 679 states. [2019-10-14 23:18:48,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 679 states to 679 states and 1074 transitions. [2019-10-14 23:18:48,111 INFO L78 Accepts]: Start accepts. Automaton has 679 states and 1074 transitions. Word has length 161 [2019-10-14 23:18:48,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-14 23:18:48,111 INFO L462 AbstractCegarLoop]: Abstraction has 679 states and 1074 transitions. [2019-10-14 23:18:48,111 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-14 23:18:48,112 INFO L276 IsEmpty]: Start isEmpty. Operand 679 states and 1074 transitions. [2019-10-14 23:18:48,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2019-10-14 23:18:48,118 INFO L372 BasicCegarLoop]: Found error trace [2019-10-14 23:18:48,118 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-14 23:18:48,325 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-14 23:18:48,326 INFO L410 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-14 23:18:48,326 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-14 23:18:48,326 INFO L82 PathProgramCache]: Analyzing trace with hash -1394548635, now seen corresponding path program 1 times [2019-10-14 23:18:48,326 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-14 23:18:48,326 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667681945] [2019-10-14 23:18:48,327 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:18:48,327 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:18:48,327 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-14 23:18:48,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:49,626 WARN L191 SmtUtils]: Spent 1.19 s on a formula simplification that was a NOOP. DAG size: 379 [2019-10-14 23:18:49,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:49,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:49,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:49,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:49,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:49,797 WARN L191 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2019-10-14 23:18:49,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:49,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:49,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:49,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:49,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:49,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:49,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:49,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:50,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:50,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:50,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:50,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:50,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:50,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:50,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:50,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:50,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:50,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:50,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:50,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:50,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:50,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:50,147 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2019-10-14 23:18:50,148 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667681945] [2019-10-14 23:18:50,152 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1410027612] [2019-10-14 23:18:50,152 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-14 23:18:50,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:50,741 INFO L256 TraceCheckSpWp]: Trace formula consists of 2999 conjuncts, 7 conjunts are in the unsatisfiable core [2019-10-14 23:18:50,749 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-14 23:18:50,959 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2019-10-14 23:18:50,959 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-10-14 23:18:50,960 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12] total 17 [2019-10-14 23:18:50,960 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [213377355] [2019-10-14 23:18:50,961 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-14 23:18:50,961 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-14 23:18:50,961 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-14 23:18:50,961 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2019-10-14 23:18:50,962 INFO L87 Difference]: Start difference. First operand 679 states and 1074 transitions. Second operand 7 states. [2019-10-14 23:18:51,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-14 23:18:51,169 INFO L93 Difference]: Finished difference Result 1341 states and 2135 transitions. [2019-10-14 23:18:51,169 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-14 23:18:51,169 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 163 [2019-10-14 23:18:51,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-14 23:18:51,177 INFO L225 Difference]: With dead ends: 1341 [2019-10-14 23:18:51,177 INFO L226 Difference]: Without dead ends: 690 [2019-10-14 23:18:51,182 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2019-10-14 23:18:51,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 690 states. [2019-10-14 23:18:51,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 690 to 686. [2019-10-14 23:18:51,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 686 states. [2019-10-14 23:18:51,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 686 states to 686 states and 1086 transitions. [2019-10-14 23:18:51,221 INFO L78 Accepts]: Start accepts. Automaton has 686 states and 1086 transitions. Word has length 163 [2019-10-14 23:18:51,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-14 23:18:51,222 INFO L462 AbstractCegarLoop]: Abstraction has 686 states and 1086 transitions. [2019-10-14 23:18:51,222 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-14 23:18:51,222 INFO L276 IsEmpty]: Start isEmpty. Operand 686 states and 1086 transitions. [2019-10-14 23:18:51,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2019-10-14 23:18:51,228 INFO L372 BasicCegarLoop]: Found error trace [2019-10-14 23:18:51,228 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-14 23:18:51,437 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-14 23:18:51,437 INFO L410 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-14 23:18:51,438 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-14 23:18:51,438 INFO L82 PathProgramCache]: Analyzing trace with hash -146815623, now seen corresponding path program 1 times [2019-10-14 23:18:51,438 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-14 23:18:51,438 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781157955] [2019-10-14 23:18:51,438 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:18:51,439 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:18:51,439 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-14 23:18:51,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:52,785 WARN L191 SmtUtils]: Spent 1.25 s on a formula simplification that was a NOOP. DAG size: 379 [2019-10-14 23:18:52,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:52,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:52,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:52,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:52,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:52,946 WARN L191 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2019-10-14 23:18:52,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:52,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:52,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:53,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:53,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:53,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:53,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:53,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:53,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:53,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:53,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:53,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:53,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:53,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:53,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:53,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:53,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:53,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:53,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:53,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:53,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:53,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:53,225 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2019-10-14 23:18:53,225 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781157955] [2019-10-14 23:18:53,226 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [468566715] [2019-10-14 23:18:53,226 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-14 23:18:53,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:53,874 INFO L256 TraceCheckSpWp]: Trace formula consists of 3000 conjuncts, 3 conjunts are in the unsatisfiable core [2019-10-14 23:18:53,884 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-14 23:18:53,946 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2019-10-14 23:18:53,947 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-10-14 23:18:53,947 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 11 [2019-10-14 23:18:53,947 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1650378258] [2019-10-14 23:18:53,948 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-14 23:18:53,948 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-14 23:18:53,948 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-14 23:18:53,949 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2019-10-14 23:18:53,949 INFO L87 Difference]: Start difference. First operand 686 states and 1086 transitions. Second operand 4 states. [2019-10-14 23:18:54,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-14 23:18:54,068 INFO L93 Difference]: Finished difference Result 1357 states and 2160 transitions. [2019-10-14 23:18:54,069 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-14 23:18:54,069 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 164 [2019-10-14 23:18:54,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-14 23:18:54,075 INFO L225 Difference]: With dead ends: 1357 [2019-10-14 23:18:54,076 INFO L226 Difference]: Without dead ends: 697 [2019-10-14 23:18:54,080 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 212 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2019-10-14 23:18:54,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 697 states. [2019-10-14 23:18:54,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 697 to 695. [2019-10-14 23:18:54,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 695 states. [2019-10-14 23:18:54,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 695 states to 695 states and 1094 transitions. [2019-10-14 23:18:54,117 INFO L78 Accepts]: Start accepts. Automaton has 695 states and 1094 transitions. Word has length 164 [2019-10-14 23:18:54,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-14 23:18:54,118 INFO L462 AbstractCegarLoop]: Abstraction has 695 states and 1094 transitions. [2019-10-14 23:18:54,118 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-14 23:18:54,118 INFO L276 IsEmpty]: Start isEmpty. Operand 695 states and 1094 transitions. [2019-10-14 23:18:54,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2019-10-14 23:18:54,125 INFO L372 BasicCegarLoop]: Found error trace [2019-10-14 23:18:54,125 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-14 23:18:54,334 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-14 23:18:54,335 INFO L410 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-14 23:18:54,335 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-14 23:18:54,335 INFO L82 PathProgramCache]: Analyzing trace with hash 1430842587, now seen corresponding path program 1 times [2019-10-14 23:18:54,336 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-14 23:18:54,336 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977651469] [2019-10-14 23:18:54,336 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:18:54,336 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:18:54,337 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-14 23:18:54,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:55,516 WARN L191 SmtUtils]: Spent 1.03 s on a formula simplification that was a NOOP. DAG size: 379 [2019-10-14 23:18:55,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:55,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:55,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:55,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:55,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:55,680 WARN L191 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2019-10-14 23:18:55,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:55,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:55,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:55,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:55,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:55,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:55,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:55,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:55,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:55,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:55,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:55,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:55,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:55,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:55,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:55,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:55,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:55,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:55,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:55,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:55,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:55,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:56,075 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2019-10-14 23:18:56,076 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977651469] [2019-10-14 23:18:56,077 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2040173274] [2019-10-14 23:18:56,077 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-14 23:18:56,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:56,676 INFO L256 TraceCheckSpWp]: Trace formula consists of 3000 conjuncts, 7 conjunts are in the unsatisfiable core [2019-10-14 23:18:56,700 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-14 23:18:56,882 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2019-10-14 23:18:56,883 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-10-14 23:18:56,883 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [13] total 18 [2019-10-14 23:18:56,884 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211313552] [2019-10-14 23:18:56,885 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-14 23:18:56,885 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-14 23:18:56,885 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-14 23:18:56,886 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=265, Unknown=0, NotChecked=0, Total=306 [2019-10-14 23:18:56,886 INFO L87 Difference]: Start difference. First operand 695 states and 1094 transitions. Second operand 7 states. [2019-10-14 23:18:57,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-14 23:18:57,156 INFO L93 Difference]: Finished difference Result 1358 states and 2151 transitions. [2019-10-14 23:18:57,157 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-14 23:18:57,158 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 164 [2019-10-14 23:18:57,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-14 23:18:57,171 INFO L225 Difference]: With dead ends: 1358 [2019-10-14 23:18:57,172 INFO L226 Difference]: Without dead ends: 704 [2019-10-14 23:18:57,178 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 210 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=45, Invalid=297, Unknown=0, NotChecked=0, Total=342 [2019-10-14 23:18:57,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 704 states. [2019-10-14 23:18:57,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 704 to 695. [2019-10-14 23:18:57,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 695 states. [2019-10-14 23:18:57,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 695 states to 695 states and 1094 transitions. [2019-10-14 23:18:57,228 INFO L78 Accepts]: Start accepts. Automaton has 695 states and 1094 transitions. Word has length 164 [2019-10-14 23:18:57,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-14 23:18:57,229 INFO L462 AbstractCegarLoop]: Abstraction has 695 states and 1094 transitions. [2019-10-14 23:18:57,229 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-14 23:18:57,229 INFO L276 IsEmpty]: Start isEmpty. Operand 695 states and 1094 transitions. [2019-10-14 23:18:57,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2019-10-14 23:18:57,239 INFO L372 BasicCegarLoop]: Found error trace [2019-10-14 23:18:57,240 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-14 23:18:57,449 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-14 23:18:57,449 INFO L410 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-14 23:18:57,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-14 23:18:57,450 INFO L82 PathProgramCache]: Analyzing trace with hash -907404626, now seen corresponding path program 1 times [2019-10-14 23:18:57,450 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-14 23:18:57,452 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83022478] [2019-10-14 23:18:57,452 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:18:57,452 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:18:57,453 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-14 23:18:57,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:58,620 WARN L191 SmtUtils]: Spent 964.00 ms on a formula simplification that was a NOOP. DAG size: 379 [2019-10-14 23:18:58,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:58,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:58,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:58,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:58,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:58,774 WARN L191 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2019-10-14 23:18:58,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:58,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:58,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:58,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:58,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:58,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:58,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:58,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:58,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:58,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:58,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:58,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:58,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:58,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:58,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:58,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:58,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:58,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:58,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:58,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:58,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:58,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:58,989 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2019-10-14 23:18:58,990 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83022478] [2019-10-14 23:18:58,990 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1801293202] [2019-10-14 23:18:58,990 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-14 23:18:59,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:18:59,616 INFO L256 TraceCheckSpWp]: Trace formula consists of 3002 conjuncts, 3 conjunts are in the unsatisfiable core [2019-10-14 23:18:59,675 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-14 23:18:59,725 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2019-10-14 23:18:59,725 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-10-14 23:18:59,726 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 11 [2019-10-14 23:18:59,726 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480492725] [2019-10-14 23:18:59,727 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-14 23:18:59,727 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-14 23:18:59,727 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-14 23:18:59,728 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2019-10-14 23:18:59,728 INFO L87 Difference]: Start difference. First operand 695 states and 1094 transitions. Second operand 4 states. [2019-10-14 23:19:00,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-14 23:19:00,026 INFO L93 Difference]: Finished difference Result 1391 states and 2221 transitions. [2019-10-14 23:19:00,027 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-14 23:19:00,027 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 167 [2019-10-14 23:19:00,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-14 23:19:00,036 INFO L225 Difference]: With dead ends: 1391 [2019-10-14 23:19:00,036 INFO L226 Difference]: Without dead ends: 737 [2019-10-14 23:19:00,042 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2019-10-14 23:19:00,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 737 states. [2019-10-14 23:19:00,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 737 to 734. [2019-10-14 23:19:00,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 734 states. [2019-10-14 23:19:00,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 734 states to 734 states and 1167 transitions. [2019-10-14 23:19:00,080 INFO L78 Accepts]: Start accepts. Automaton has 734 states and 1167 transitions. Word has length 167 [2019-10-14 23:19:00,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-14 23:19:00,081 INFO L462 AbstractCegarLoop]: Abstraction has 734 states and 1167 transitions. [2019-10-14 23:19:00,081 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-14 23:19:00,081 INFO L276 IsEmpty]: Start isEmpty. Operand 734 states and 1167 transitions. [2019-10-14 23:19:00,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2019-10-14 23:19:00,090 INFO L372 BasicCegarLoop]: Found error trace [2019-10-14 23:19:00,091 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-14 23:19:00,299 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-14 23:19:00,299 INFO L410 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-14 23:19:00,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-14 23:19:00,300 INFO L82 PathProgramCache]: Analyzing trace with hash -548552272, now seen corresponding path program 1 times [2019-10-14 23:19:00,300 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-14 23:19:00,300 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218375918] [2019-10-14 23:19:00,300 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:19:00,301 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:19:00,301 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-14 23:19:00,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:01,361 WARN L191 SmtUtils]: Spent 964.00 ms on a formula simplification that was a NOOP. DAG size: 379 [2019-10-14 23:19:01,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:01,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:01,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:01,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:01,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:01,529 WARN L191 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2019-10-14 23:19:01,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:01,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:01,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:01,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:01,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:01,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:01,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:01,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:01,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:01,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:01,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:01,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:01,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:01,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:01,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:01,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:01,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:01,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:01,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:01,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:01,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:01,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:01,749 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2019-10-14 23:19:01,749 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218375918] [2019-10-14 23:19:01,750 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2042942908] [2019-10-14 23:19:01,750 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-14 23:19:02,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:02,424 INFO L256 TraceCheckSpWp]: Trace formula consists of 3004 conjuncts, 3 conjunts are in the unsatisfiable core [2019-10-14 23:19:02,430 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-14 23:19:02,496 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2019-10-14 23:19:02,496 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-10-14 23:19:02,496 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 11 [2019-10-14 23:19:02,497 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534936569] [2019-10-14 23:19:02,497 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-14 23:19:02,497 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-14 23:19:02,498 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-14 23:19:02,500 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2019-10-14 23:19:02,501 INFO L87 Difference]: Start difference. First operand 734 states and 1167 transitions. Second operand 4 states. [2019-10-14 23:19:02,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-14 23:19:02,601 INFO L93 Difference]: Finished difference Result 1415 states and 2267 transitions. [2019-10-14 23:19:02,602 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-14 23:19:02,602 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 169 [2019-10-14 23:19:02,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-14 23:19:02,609 INFO L225 Difference]: With dead ends: 1415 [2019-10-14 23:19:02,609 INFO L226 Difference]: Without dead ends: 734 [2019-10-14 23:19:02,613 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 218 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2019-10-14 23:19:02,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 734 states. [2019-10-14 23:19:02,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 734 to 734. [2019-10-14 23:19:02,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 734 states. [2019-10-14 23:19:02,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 734 states to 734 states and 1162 transitions. [2019-10-14 23:19:02,643 INFO L78 Accepts]: Start accepts. Automaton has 734 states and 1162 transitions. Word has length 169 [2019-10-14 23:19:02,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-14 23:19:02,645 INFO L462 AbstractCegarLoop]: Abstraction has 734 states and 1162 transitions. [2019-10-14 23:19:02,645 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-14 23:19:02,645 INFO L276 IsEmpty]: Start isEmpty. Operand 734 states and 1162 transitions. [2019-10-14 23:19:02,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2019-10-14 23:19:02,651 INFO L372 BasicCegarLoop]: Found error trace [2019-10-14 23:19:02,651 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-14 23:19:02,867 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-14 23:19:02,868 INFO L410 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-14 23:19:02,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-14 23:19:02,869 INFO L82 PathProgramCache]: Analyzing trace with hash -981805208, now seen corresponding path program 1 times [2019-10-14 23:19:02,869 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-14 23:19:02,869 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193823952] [2019-10-14 23:19:02,869 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:19:02,870 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:19:02,870 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-14 23:19:02,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:04,019 WARN L191 SmtUtils]: Spent 1.03 s on a formula simplification that was a NOOP. DAG size: 379 [2019-10-14 23:19:04,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:04,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:04,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:04,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:04,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:04,164 WARN L191 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2019-10-14 23:19:04,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:04,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:04,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:04,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:04,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:04,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:04,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:04,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:04,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:04,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:04,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:04,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:04,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:04,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:04,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:04,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:04,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:04,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:04,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:04,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:04,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:04,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:04,375 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2019-10-14 23:19:04,375 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193823952] [2019-10-14 23:19:04,375 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2094102314] [2019-10-14 23:19:04,375 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-14 23:19:05,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:05,045 INFO L256 TraceCheckSpWp]: Trace formula consists of 3005 conjuncts, 7 conjunts are in the unsatisfiable core [2019-10-14 23:19:05,049 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-14 23:19:05,165 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-10-14 23:19:05,165 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-10-14 23:19:05,165 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2019-10-14 23:19:05,165 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [285539352] [2019-10-14 23:19:05,166 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-14 23:19:05,166 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-14 23:19:05,166 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-14 23:19:05,167 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2019-10-14 23:19:05,167 INFO L87 Difference]: Start difference. First operand 734 states and 1162 transitions. Second operand 7 states. [2019-10-14 23:19:05,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-14 23:19:05,338 INFO L93 Difference]: Finished difference Result 1383 states and 2199 transitions. [2019-10-14 23:19:05,339 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-14 23:19:05,339 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 170 [2019-10-14 23:19:05,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-14 23:19:05,346 INFO L225 Difference]: With dead ends: 1383 [2019-10-14 23:19:05,346 INFO L226 Difference]: Without dead ends: 748 [2019-10-14 23:19:05,350 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 229 GetRequests, 216 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2019-10-14 23:19:05,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 748 states. [2019-10-14 23:19:05,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 748 to 741. [2019-10-14 23:19:05,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 741 states. [2019-10-14 23:19:05,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 741 states to 741 states and 1173 transitions. [2019-10-14 23:19:05,381 INFO L78 Accepts]: Start accepts. Automaton has 741 states and 1173 transitions. Word has length 170 [2019-10-14 23:19:05,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-14 23:19:05,381 INFO L462 AbstractCegarLoop]: Abstraction has 741 states and 1173 transitions. [2019-10-14 23:19:05,381 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-14 23:19:05,381 INFO L276 IsEmpty]: Start isEmpty. Operand 741 states and 1173 transitions. [2019-10-14 23:19:05,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2019-10-14 23:19:05,387 INFO L372 BasicCegarLoop]: Found error trace [2019-10-14 23:19:05,387 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-14 23:19:05,595 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-14 23:19:05,596 INFO L410 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-14 23:19:05,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-14 23:19:05,596 INFO L82 PathProgramCache]: Analyzing trace with hash -304800936, now seen corresponding path program 1 times [2019-10-14 23:19:05,597 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-14 23:19:05,597 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002834736] [2019-10-14 23:19:05,597 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:19:05,597 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:19:05,598 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-14 23:19:05,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:06,606 WARN L191 SmtUtils]: Spent 938.00 ms on a formula simplification that was a NOOP. DAG size: 379 [2019-10-14 23:19:06,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:06,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:06,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:06,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:06,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:06,761 WARN L191 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2019-10-14 23:19:06,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:06,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:06,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:06,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:06,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:06,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:06,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:06,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:06,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:06,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:06,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:06,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:06,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:06,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:06,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:06,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:06,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:06,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:06,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:06,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:06,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:06,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:06,984 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2019-10-14 23:19:06,985 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002834736] [2019-10-14 23:19:06,985 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [24601777] [2019-10-14 23:19:06,985 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-14 23:19:07,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:07,648 INFO L256 TraceCheckSpWp]: Trace formula consists of 3006 conjuncts, 7 conjunts are in the unsatisfiable core [2019-10-14 23:19:07,653 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-14 23:19:07,853 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-10-14 23:19:07,853 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-10-14 23:19:07,854 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2019-10-14 23:19:07,854 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789949453] [2019-10-14 23:19:07,854 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-14 23:19:07,855 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-14 23:19:07,855 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-14 23:19:07,855 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2019-10-14 23:19:07,855 INFO L87 Difference]: Start difference. First operand 741 states and 1173 transitions. Second operand 7 states. [2019-10-14 23:19:08,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-14 23:19:08,004 INFO L93 Difference]: Finished difference Result 1383 states and 2198 transitions. [2019-10-14 23:19:08,004 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-14 23:19:08,004 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 171 [2019-10-14 23:19:08,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-14 23:19:08,011 INFO L225 Difference]: With dead ends: 1383 [2019-10-14 23:19:08,011 INFO L226 Difference]: Without dead ends: 748 [2019-10-14 23:19:08,015 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2019-10-14 23:19:08,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 748 states. [2019-10-14 23:19:08,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 748 to 738. [2019-10-14 23:19:08,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 738 states. [2019-10-14 23:19:08,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 738 states to 738 states and 1167 transitions. [2019-10-14 23:19:08,042 INFO L78 Accepts]: Start accepts. Automaton has 738 states and 1167 transitions. Word has length 171 [2019-10-14 23:19:08,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-14 23:19:08,042 INFO L462 AbstractCegarLoop]: Abstraction has 738 states and 1167 transitions. [2019-10-14 23:19:08,043 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-14 23:19:08,043 INFO L276 IsEmpty]: Start isEmpty. Operand 738 states and 1167 transitions. [2019-10-14 23:19:08,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2019-10-14 23:19:08,048 INFO L372 BasicCegarLoop]: Found error trace [2019-10-14 23:19:08,048 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-14 23:19:08,259 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-14 23:19:08,260 INFO L410 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-14 23:19:08,260 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-14 23:19:08,260 INFO L82 PathProgramCache]: Analyzing trace with hash -1818939092, now seen corresponding path program 1 times [2019-10-14 23:19:08,260 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-14 23:19:08,260 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4737739] [2019-10-14 23:19:08,260 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:19:08,260 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:19:08,261 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-14 23:19:08,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:09,244 WARN L191 SmtUtils]: Spent 915.00 ms on a formula simplification that was a NOOP. DAG size: 379 [2019-10-14 23:19:09,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:09,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:09,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:09,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:09,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:09,474 WARN L191 SmtUtils]: Spent 190.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2019-10-14 23:19:09,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:09,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:09,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:09,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:09,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:09,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:09,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:09,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:09,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:09,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:09,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:09,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:09,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:09,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:09,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:09,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:09,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:09,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:09,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:09,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:09,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:09,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:19:09,669 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2019-10-14 23:19:09,670 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4737739] [2019-10-14 23:19:09,670 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [371786053] [2019-10-14 23:19:09,670 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true