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_spec1_product28.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-13a467a-m [2019-10-14 23:20:07,259 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-14 23:20:07,262 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-14 23:20:07,278 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-14 23:20:07,279 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-14 23:20:07,280 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-14 23:20:07,281 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-14 23:20:07,283 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-14 23:20:07,285 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-14 23:20:07,289 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-14 23:20:07,290 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-14 23:20:07,294 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-14 23:20:07,294 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-14 23:20:07,295 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-14 23:20:07,297 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-14 23:20:07,299 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-14 23:20:07,300 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-14 23:20:07,300 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-14 23:20:07,302 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-14 23:20:07,304 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-14 23:20:07,305 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-14 23:20:07,306 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-14 23:20:07,307 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-14 23:20:07,308 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-14 23:20:07,310 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-14 23:20:07,310 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-14 23:20:07,310 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-14 23:20:07,311 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-14 23:20:07,311 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-14 23:20:07,312 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-14 23:20:07,312 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-14 23:20:07,313 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-14 23:20:07,314 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-14 23:20:07,314 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-14 23:20:07,315 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-14 23:20:07,315 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-14 23:20:07,316 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-14 23:20:07,316 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-14 23:20:07,317 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-14 23:20:07,317 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-14 23:20:07,318 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-14 23:20:07,319 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:20:07,332 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-14 23:20:07,332 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-14 23:20:07,333 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-14 23:20:07,334 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-14 23:20:07,334 INFO L138 SettingsManager]: * Use SBE=true [2019-10-14 23:20:07,334 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-14 23:20:07,334 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-14 23:20:07,335 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-14 23:20:07,335 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-14 23:20:07,335 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-14 23:20:07,335 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-14 23:20:07,335 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-14 23:20:07,336 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-14 23:20:07,336 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-14 23:20:07,336 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-14 23:20:07,336 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-14 23:20:07,336 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-14 23:20:07,337 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-14 23:20:07,337 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-14 23:20:07,337 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-14 23:20:07,338 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-14 23:20:07,338 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-14 23:20:07,338 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-14 23:20:07,338 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-14 23:20:07,339 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-14 23:20:07,339 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-14 23:20:07,339 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-14 23:20:07,339 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-14 23:20:07,339 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-10-14 23:20:07,619 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-14 23:20:07,636 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-14 23:20:07,640 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-14 23:20:07,641 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-14 23:20:07,641 INFO L275 PluginConnector]: CDTParser initialized [2019-10-14 23:20:07,642 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/elevator_spec1_product28.cil.c [2019-10-14 23:20:07,710 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e78ff55b4/3e6fef92496040fc9cb11f308d7181b7/FLAG0b3f79d74 [2019-10-14 23:20:08,258 INFO L306 CDTParser]: Found 1 translation units. [2019-10-14 23:20:08,259 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/elevator_spec1_product28.cil.c [2019-10-14 23:20:08,286 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e78ff55b4/3e6fef92496040fc9cb11f308d7181b7/FLAG0b3f79d74 [2019-10-14 23:20:08,450 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e78ff55b4/3e6fef92496040fc9cb11f308d7181b7 [2019-10-14 23:20:08,459 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-14 23:20:08,461 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-10-14 23:20:08,462 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-14 23:20:08,462 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-14 23:20:08,465 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-14 23:20:08,466 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 11:20:08" (1/1) ... [2019-10-14 23:20:08,469 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e2e0a33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:20:08, skipping insertion in model container [2019-10-14 23:20:08,469 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 11:20:08" (1/1) ... [2019-10-14 23:20:08,476 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-14 23:20:08,554 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-14 23:20:09,265 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-14 23:20:09,290 INFO L188 MainTranslator]: Completed pre-run [2019-10-14 23:20:09,405 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-14 23:20:09,484 INFO L192 MainTranslator]: Completed translation [2019-10-14 23:20:09,484 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:20:09 WrapperNode [2019-10-14 23:20:09,484 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-14 23:20:09,485 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-14 23:20:09,485 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-14 23:20:09,485 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-14 23:20:09,499 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:20:09" (1/1) ... [2019-10-14 23:20:09,499 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:20:09" (1/1) ... [2019-10-14 23:20:09,566 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:20:09" (1/1) ... [2019-10-14 23:20:09,567 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:20:09" (1/1) ... [2019-10-14 23:20:09,668 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:20:09" (1/1) ... [2019-10-14 23:20:09,713 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:20:09" (1/1) ... [2019-10-14 23:20:09,733 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:20:09" (1/1) ... [2019-10-14 23:20:09,750 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-14 23:20:09,752 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-14 23:20:09,752 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-14 23:20:09,752 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-14 23:20:09,753 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:20:09" (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:20:09,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-10-14 23:20:09,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-14 23:20:09,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-10-14 23:20:09,820 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2019-10-14 23:20:09,821 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2019-10-14 23:20:09,821 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2019-10-14 23:20:09,821 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2019-10-14 23:20:09,821 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2019-10-14 23:20:09,821 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2019-10-14 23:20:09,822 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2019-10-14 23:20:09,822 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2019-10-14 23:20:09,822 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-10-14 23:20:09,822 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2019-10-14 23:20:09,823 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2019-10-14 23:20:09,823 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2019-10-14 23:20:09,823 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-10-14 23:20:09,823 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2019-10-14 23:20:09,824 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-10-14 23:20:09,824 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-10-14 23:20:09,824 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-10-14 23:20:09,824 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2019-10-14 23:20:09,825 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2019-10-14 23:20:09,825 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2019-10-14 23:20:09,825 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-10-14 23:20:09,825 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-10-14 23:20:09,825 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-10-14 23:20:09,826 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-10-14 23:20:09,826 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__1 [2019-10-14 23:20:09,826 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__2 [2019-10-14 23:20:09,826 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__3 [2019-10-14 23:20:09,827 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__4 [2019-10-14 23:20:09,827 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2019-10-14 23:20:09,827 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2019-10-14 23:20:09,827 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2019-10-14 23:20:09,827 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2019-10-14 23:20:09,828 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2019-10-14 23:20:09,828 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2019-10-14 23:20:09,828 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2019-10-14 23:20:09,828 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2019-10-14 23:20:09,828 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2019-10-14 23:20:09,829 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2019-10-14 23:20:09,829 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2019-10-14 23:20:09,829 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2019-10-14 23:20:09,829 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2019-10-14 23:20:09,829 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__wrappee__base [2019-10-14 23:20:09,830 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2019-10-14 23:20:09,830 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__base [2019-10-14 23:20:09,830 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__weight [2019-10-14 23:20:09,830 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2019-10-14 23:20:09,830 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2019-10-14 23:20:09,831 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2019-10-14 23:20:09,831 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2019-10-14 23:20:09,831 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2019-10-14 23:20:09,831 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2019-10-14 23:20:09,831 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2019-10-14 23:20:09,832 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2019-10-14 23:20:09,832 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2019-10-14 23:20:09,832 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2019-10-14 23:20:09,832 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2019-10-14 23:20:09,832 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2019-10-14 23:20:09,833 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2019-10-14 23:20:09,833 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2019-10-14 23:20:09,833 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2019-10-14 23:20:09,833 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2019-10-14 23:20:09,833 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2019-10-14 23:20:09,833 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2019-10-14 23:20:09,834 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2019-10-14 23:20:09,834 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-10-14 23:20:09,834 INFO L138 BoogieDeclarations]: Found implementation of procedure printState__wrappee__executivefloor [2019-10-14 23:20:09,834 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2019-10-14 23:20:09,835 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2019-10-14 23:20:09,835 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2019-10-14 23:20:09,835 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloor [2019-10-14 23:20:09,835 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-10-14 23:20:09,835 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-10-14 23:20:09,835 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-10-14 23:20:09,836 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-10-14 23:20:09,836 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-10-14 23:20:09,836 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-10-14 23:20:09,836 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-10-14 23:20:09,836 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-10-14 23:20:09,837 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-10-14 23:20:09,837 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-10-14 23:20:09,837 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2019-10-14 23:20:09,837 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2019-10-14 23:20:09,837 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2019-10-14 23:20:09,838 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2019-10-14 23:20:09,838 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2019-10-14 23:20:09,838 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2019-10-14 23:20:09,838 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2019-10-14 23:20:09,838 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2019-10-14 23:20:09,839 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2019-10-14 23:20:09,839 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2019-10-14 23:20:09,839 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-10-14 23:20:09,839 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2019-10-14 23:20:09,839 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2019-10-14 23:20:09,839 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2019-10-14 23:20:09,840 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-10-14 23:20:09,840 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2019-10-14 23:20:09,840 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2019-10-14 23:20:09,840 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2019-10-14 23:20:09,840 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2019-10-14 23:20:09,841 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2019-10-14 23:20:09,841 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-10-14 23:20:09,841 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2019-10-14 23:20:09,841 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-10-14 23:20:09,841 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__1 [2019-10-14 23:20:09,842 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__4 [2019-10-14 23:20:09,842 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-10-14 23:20:09,842 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-10-14 23:20:09,842 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-10-14 23:20:09,842 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-10-14 23:20:09,842 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-10-14 23:20:09,843 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-10-14 23:20:09,843 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2019-10-14 23:20:09,843 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2019-10-14 23:20:09,843 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-10-14 23:20:09,843 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-10-14 23:20:09,843 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2019-10-14 23:20:09,843 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2019-10-14 23:20:09,844 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__2 [2019-10-14 23:20:09,844 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__3 [2019-10-14 23:20:09,844 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2019-10-14 23:20:09,844 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2019-10-14 23:20:09,844 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2019-10-14 23:20:09,844 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2019-10-14 23:20:09,845 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2019-10-14 23:20:09,845 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2019-10-14 23:20:09,845 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2019-10-14 23:20:09,845 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2019-10-14 23:20:09,845 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2019-10-14 23:20:09,845 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2019-10-14 23:20:09,845 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-10-14 23:20:09,846 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2019-10-14 23:20:09,846 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2019-10-14 23:20:09,846 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2019-10-14 23:20:09,846 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2019-10-14 23:20:09,846 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2019-10-14 23:20:09,846 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloor [2019-10-14 23:20:09,847 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__wrappee__base [2019-10-14 23:20:09,847 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__base [2019-10-14 23:20:09,847 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__weight [2019-10-14 23:20:09,847 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2019-10-14 23:20:09,847 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2019-10-14 23:20:09,847 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2019-10-14 23:20:09,847 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2019-10-14 23:20:09,848 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2019-10-14 23:20:09,848 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2019-10-14 23:20:09,848 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2019-10-14 23:20:09,848 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2019-10-14 23:20:09,848 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2019-10-14 23:20:09,848 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2019-10-14 23:20:09,849 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2019-10-14 23:20:09,849 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2019-10-14 23:20:09,849 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2019-10-14 23:20:09,849 INFO L130 BoogieDeclarations]: Found specification of procedure printState__wrappee__executivefloor [2019-10-14 23:20:09,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-14 23:20:09,849 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2019-10-14 23:20:09,849 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-10-14 23:20:09,850 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-10-14 23:20:09,850 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-10-14 23:20:09,850 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-10-14 23:20:09,850 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-10-14 23:20:09,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-10-14 23:20:09,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-14 23:20:09,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-10-14 23:20:09,850 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-10-14 23:20:09,851 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-14 23:20:09,851 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-10-14 23:20:09,851 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-10-14 23:20:09,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-14 23:20:09,851 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-10-14 23:20:09,851 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-10-14 23:20:09,851 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-10-14 23:20:09,852 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-10-14 23:20:09,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-14 23:20:09,852 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-14 23:20:12,193 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-14 23:20:12,193 INFO L284 CfgBuilder]: Removed 10 assume(true) statements. [2019-10-14 23:20:12,196 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 11:20:12 BoogieIcfgContainer [2019-10-14 23:20:12,196 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-14 23:20:12,197 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-14 23:20:12,197 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-14 23:20:12,201 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-14 23:20:12,201 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 11:20:08" (1/3) ... [2019-10-14 23:20:12,202 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46e1cd0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 11:20:12, skipping insertion in model container [2019-10-14 23:20:12,202 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:20:09" (2/3) ... [2019-10-14 23:20:12,202 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46e1cd0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 11:20:12, skipping insertion in model container [2019-10-14 23:20:12,203 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 11:20:12" (3/3) ... [2019-10-14 23:20:12,205 INFO L109 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product28.cil.c [2019-10-14 23:20:12,216 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-14 23:20:12,226 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-14 23:20:12,238 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-14 23:20:12,279 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-14 23:20:12,279 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-14 23:20:12,279 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-14 23:20:12,279 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-14 23:20:12,279 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-14 23:20:12,279 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-14 23:20:12,280 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-14 23:20:12,280 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-14 23:20:12,324 INFO L276 IsEmpty]: Start isEmpty. Operand 803 states. [2019-10-14 23:20:12,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2019-10-14 23:20:12,341 INFO L372 BasicCegarLoop]: Found error trace [2019-10-14 23:20:12,342 INFO L380 BasicCegarLoop]: trace histogram [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] [2019-10-14 23:20:12,344 INFO L410 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-14 23:20:12,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-14 23:20:12,350 INFO L82 PathProgramCache]: Analyzing trace with hash -837542985, now seen corresponding path program 1 times [2019-10-14 23:20:12,359 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-14 23:20:12,359 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077201200] [2019-10-14 23:20:12,359 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:20:12,360 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:20:12,360 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-14 23:20:12,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:13,956 WARN L191 SmtUtils]: Spent 1.03 s on a formula simplification that was a NOOP. DAG size: 400 [2019-10-14 23:20:13,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:14,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:14,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:14,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:14,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:14,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:14,291 WARN L191 SmtUtils]: Spent 238.00 ms on a formula simplification that was a NOOP. DAG size: 169 [2019-10-14 23:20:14,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:14,483 WARN L191 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2019-10-14 23:20:14,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:14,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:14,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:14,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:14,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:14,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:14,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:14,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:14,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:14,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:14,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:14,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:14,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:14,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:14,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:14,804 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2019-10-14 23:20:14,804 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077201200] [2019-10-14 23:20:14,805 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [242015066] [2019-10-14 23:20:14,805 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:20:15,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:15,402 INFO L256 TraceCheckSpWp]: Trace formula consists of 3176 conjuncts, 1 conjunts are in the unsatisfiable core [2019-10-14 23:20:15,418 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-14 23:20:15,448 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2019-10-14 23:20:15,449 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-10-14 23:20:15,449 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [9] total 9 [2019-10-14 23:20:15,449 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949780652] [2019-10-14 23:20:15,455 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-14 23:20:15,455 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-14 23:20:15,468 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-14 23:20:15,469 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2019-10-14 23:20:15,471 INFO L87 Difference]: Start difference. First operand 803 states. Second operand 2 states. [2019-10-14 23:20:15,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-14 23:20:15,549 INFO L93 Difference]: Finished difference Result 679 states and 1074 transitions. [2019-10-14 23:20:15,549 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-14 23:20:15,551 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 116 [2019-10-14 23:20:15,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-14 23:20:15,579 INFO L225 Difference]: With dead ends: 679 [2019-10-14 23:20:15,579 INFO L226 Difference]: Without dead ends: 642 [2019-10-14 23:20:15,584 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2019-10-14 23:20:15,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 642 states. [2019-10-14 23:20:15,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 642 to 642. [2019-10-14 23:20:15,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 642 states. [2019-10-14 23:20:15,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 642 states and 1019 transitions. [2019-10-14 23:20:15,723 INFO L78 Accepts]: Start accepts. Automaton has 642 states and 1019 transitions. Word has length 116 [2019-10-14 23:20:15,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-14 23:20:15,726 INFO L462 AbstractCegarLoop]: Abstraction has 642 states and 1019 transitions. [2019-10-14 23:20:15,726 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-14 23:20:15,726 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 1019 transitions. [2019-10-14 23:20:15,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2019-10-14 23:20:15,731 INFO L372 BasicCegarLoop]: Found error trace [2019-10-14 23:20:15,732 INFO L380 BasicCegarLoop]: trace histogram [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] [2019-10-14 23:20:15,939 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-14 23:20:15,940 INFO L410 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-14 23:20:15,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-14 23:20:15,941 INFO L82 PathProgramCache]: Analyzing trace with hash -709376246, now seen corresponding path program 1 times [2019-10-14 23:20:15,941 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-14 23:20:15,942 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348842021] [2019-10-14 23:20:15,942 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:20:15,942 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:20:15,942 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-14 23:20:15,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:16,963 WARN L191 SmtUtils]: Spent 873.00 ms on a formula simplification that was a NOOP. DAG size: 400 [2019-10-14 23:20:16,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:16,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:16,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:16,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:16,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:17,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:17,296 WARN L191 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 169 [2019-10-14 23:20:17,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:17,491 WARN L191 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2019-10-14 23:20:17,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:17,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:17,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:17,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:17,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:17,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:17,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:17,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:17,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:17,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:17,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:17,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:17,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:17,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:17,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:17,775 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2019-10-14 23:20:17,776 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348842021] [2019-10-14 23:20:17,776 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1955379856] [2019-10-14 23:20:17,776 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:20:18,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:18,399 INFO L256 TraceCheckSpWp]: Trace formula consists of 3179 conjuncts, 3 conjunts are in the unsatisfiable core [2019-10-14 23:20:18,410 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-14 23:20:18,480 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2019-10-14 23:20:18,480 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-10-14 23:20:18,481 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 11 [2019-10-14 23:20:18,481 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061568949] [2019-10-14 23:20:18,482 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-14 23:20:18,482 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-14 23:20:18,483 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-14 23:20:18,483 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2019-10-14 23:20:18,483 INFO L87 Difference]: Start difference. First operand 642 states and 1019 transitions. Second operand 4 states. [2019-10-14 23:20:18,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-14 23:20:18,613 INFO L93 Difference]: Finished difference Result 1256 states and 2011 transitions. [2019-10-14 23:20:18,614 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-10-14 23:20:18,614 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 118 [2019-10-14 23:20:18,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-14 23:20:18,626 INFO L225 Difference]: With dead ends: 1256 [2019-10-14 23:20:18,626 INFO L226 Difference]: Without dead ends: 642 [2019-10-14 23:20:18,637 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2019-10-14 23:20:18,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 642 states. [2019-10-14 23:20:18,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 642 to 642. [2019-10-14 23:20:18,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 642 states. [2019-10-14 23:20:18,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 642 states and 1018 transitions. [2019-10-14 23:20:18,689 INFO L78 Accepts]: Start accepts. Automaton has 642 states and 1018 transitions. Word has length 118 [2019-10-14 23:20:18,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-14 23:20:18,690 INFO L462 AbstractCegarLoop]: Abstraction has 642 states and 1018 transitions. [2019-10-14 23:20:18,690 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-14 23:20:18,690 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 1018 transitions. [2019-10-14 23:20:18,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2019-10-14 23:20:18,701 INFO L372 BasicCegarLoop]: Found error trace [2019-10-14 23:20:18,701 INFO L380 BasicCegarLoop]: trace histogram [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] [2019-10-14 23:20:18,907 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-14 23:20:18,908 INFO L410 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-14 23:20:18,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-14 23:20:18,908 INFO L82 PathProgramCache]: Analyzing trace with hash -1594115156, now seen corresponding path program 1 times [2019-10-14 23:20:18,908 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-14 23:20:18,909 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617717824] [2019-10-14 23:20:18,909 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:20:18,909 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:20:18,909 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-14 23:20:18,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:19,858 WARN L191 SmtUtils]: Spent 837.00 ms on a formula simplification that was a NOOP. DAG size: 400 [2019-10-14 23:20:19,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:19,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:19,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:19,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:19,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:19,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:20,102 WARN L191 SmtUtils]: Spent 171.00 ms on a formula simplification that was a NOOP. DAG size: 169 [2019-10-14 23:20:20,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:20,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:20,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:20,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:20,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:20,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:20,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:20,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:20,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:20,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:20,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:20,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:20,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:20,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:20,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:20,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:20,532 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2019-10-14 23:20:20,533 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617717824] [2019-10-14 23:20:20,533 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1037832074] [2019-10-14 23:20:20,533 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:20:21,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:21,080 INFO L256 TraceCheckSpWp]: Trace formula consists of 3181 conjuncts, 3 conjunts are in the unsatisfiable core [2019-10-14 23:20:21,089 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-14 23:20:21,130 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2019-10-14 23:20:21,130 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-10-14 23:20:21,131 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 11 [2019-10-14 23:20:21,131 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878193269] [2019-10-14 23:20:21,132 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-14 23:20:21,132 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-14 23:20:21,132 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-14 23:20:21,132 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2019-10-14 23:20:21,132 INFO L87 Difference]: Start difference. First operand 642 states and 1018 transitions. Second operand 4 states. [2019-10-14 23:20:21,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-14 23:20:21,226 INFO L93 Difference]: Finished difference Result 1256 states and 2009 transitions. [2019-10-14 23:20:21,226 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-10-14 23:20:21,227 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 120 [2019-10-14 23:20:21,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-14 23:20:21,244 INFO L225 Difference]: With dead ends: 1256 [2019-10-14 23:20:21,244 INFO L226 Difference]: Without dead ends: 642 [2019-10-14 23:20:21,248 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2019-10-14 23:20:21,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 642 states. [2019-10-14 23:20:21,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 642 to 642. [2019-10-14 23:20:21,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 642 states. [2019-10-14 23:20:21,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 642 states and 1017 transitions. [2019-10-14 23:20:21,293 INFO L78 Accepts]: Start accepts. Automaton has 642 states and 1017 transitions. Word has length 120 [2019-10-14 23:20:21,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-14 23:20:21,294 INFO L462 AbstractCegarLoop]: Abstraction has 642 states and 1017 transitions. [2019-10-14 23:20:21,294 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-14 23:20:21,294 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 1017 transitions. [2019-10-14 23:20:21,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2019-10-14 23:20:21,296 INFO L372 BasicCegarLoop]: Found error trace [2019-10-14 23:20:21,296 INFO L380 BasicCegarLoop]: trace histogram [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] [2019-10-14 23:20:21,513 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-14 23:20:21,514 INFO L410 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-14 23:20:21,514 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-14 23:20:21,514 INFO L82 PathProgramCache]: Analyzing trace with hash -254884654, now seen corresponding path program 1 times [2019-10-14 23:20:21,514 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-14 23:20:21,514 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163828091] [2019-10-14 23:20:21,515 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:20:21,515 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:20:21,515 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-14 23:20:21,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:22,454 WARN L191 SmtUtils]: Spent 842.00 ms on a formula simplification that was a NOOP. DAG size: 400 [2019-10-14 23:20:22,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:22,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:22,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:22,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:22,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:22,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:22,707 WARN L191 SmtUtils]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 169 [2019-10-14 23:20:22,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:22,892 WARN L191 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2019-10-14 23:20:22,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:22,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:22,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:22,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:22,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:23,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:23,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:23,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:23,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:23,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:23,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:23,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:23,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:23,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:23,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:23,190 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2019-10-14 23:20:23,191 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163828091] [2019-10-14 23:20:23,191 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1399327725] [2019-10-14 23:20:23,191 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:20:23,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:23,717 INFO L256 TraceCheckSpWp]: Trace formula consists of 3183 conjuncts, 3 conjunts are in the unsatisfiable core [2019-10-14 23:20:23,724 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-14 23:20:23,798 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2019-10-14 23:20:23,799 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-10-14 23:20:23,799 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 11 [2019-10-14 23:20:23,799 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804282149] [2019-10-14 23:20:23,800 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-14 23:20:23,800 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-14 23:20:23,801 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-14 23:20:23,802 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2019-10-14 23:20:23,802 INFO L87 Difference]: Start difference. First operand 642 states and 1017 transitions. Second operand 4 states. [2019-10-14 23:20:23,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-14 23:20:23,896 INFO L93 Difference]: Finished difference Result 1263 states and 2016 transitions. [2019-10-14 23:20:23,953 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-14 23:20:23,954 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 122 [2019-10-14 23:20:23,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-14 23:20:23,961 INFO L225 Difference]: With dead ends: 1263 [2019-10-14 23:20:23,961 INFO L226 Difference]: Without dead ends: 651 [2019-10-14 23:20:23,963 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2019-10-14 23:20:23,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 651 states. [2019-10-14 23:20:23,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 651 to 651. [2019-10-14 23:20:23,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 651 states. [2019-10-14 23:20:23,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 651 states to 651 states and 1029 transitions. [2019-10-14 23:20:23,991 INFO L78 Accepts]: Start accepts. Automaton has 651 states and 1029 transitions. Word has length 122 [2019-10-14 23:20:23,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-14 23:20:23,991 INFO L462 AbstractCegarLoop]: Abstraction has 651 states and 1029 transitions. [2019-10-14 23:20:23,992 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-14 23:20:23,992 INFO L276 IsEmpty]: Start isEmpty. Operand 651 states and 1029 transitions. [2019-10-14 23:20:23,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2019-10-14 23:20:23,994 INFO L372 BasicCegarLoop]: Found error trace [2019-10-14 23:20:23,995 INFO L380 BasicCegarLoop]: trace histogram [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] [2019-10-14 23:20:24,202 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-14 23:20:24,203 INFO L410 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-14 23:20:24,203 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-14 23:20:24,203 INFO L82 PathProgramCache]: Analyzing trace with hash -1100707264, now seen corresponding path program 1 times [2019-10-14 23:20:24,203 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-14 23:20:24,204 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62308300] [2019-10-14 23:20:24,204 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:20:24,204 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:20:24,204 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-14 23:20:24,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:25,094 WARN L191 SmtUtils]: Spent 800.00 ms on a formula simplification that was a NOOP. DAG size: 400 [2019-10-14 23:20:25,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:25,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:25,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:25,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:25,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:25,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:25,346 WARN L191 SmtUtils]: Spent 183.00 ms on a formula simplification that was a NOOP. DAG size: 169 [2019-10-14 23:20:25,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:25,547 WARN L191 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2019-10-14 23:20:25,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:25,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:25,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:25,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:25,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:25,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:25,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:25,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:25,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:25,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:25,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:25,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:25,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:25,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:25,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:25,861 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2019-10-14 23:20:25,861 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62308300] [2019-10-14 23:20:25,862 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1352481750] [2019-10-14 23:20:25,862 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:20:26,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:26,387 INFO L256 TraceCheckSpWp]: Trace formula consists of 3184 conjuncts, 3 conjunts are in the unsatisfiable core [2019-10-14 23:20:26,393 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-14 23:20:26,434 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2019-10-14 23:20:26,434 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-10-14 23:20:26,434 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 11 [2019-10-14 23:20:26,435 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133738290] [2019-10-14 23:20:26,436 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-14 23:20:26,436 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-14 23:20:26,436 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-14 23:20:26,436 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2019-10-14 23:20:26,437 INFO L87 Difference]: Start difference. First operand 651 states and 1029 transitions. Second operand 4 states. [2019-10-14 23:20:26,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-14 23:20:26,520 INFO L93 Difference]: Finished difference Result 1265 states and 2017 transitions. [2019-10-14 23:20:26,521 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-14 23:20:26,522 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 123 [2019-10-14 23:20:26,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-14 23:20:26,527 INFO L225 Difference]: With dead ends: 1265 [2019-10-14 23:20:26,527 INFO L226 Difference]: Without dead ends: 651 [2019-10-14 23:20:26,532 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2019-10-14 23:20:26,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 651 states. [2019-10-14 23:20:26,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 651 to 651. [2019-10-14 23:20:26,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 651 states. [2019-10-14 23:20:26,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 651 states to 651 states and 1028 transitions. [2019-10-14 23:20:26,566 INFO L78 Accepts]: Start accepts. Automaton has 651 states and 1028 transitions. Word has length 123 [2019-10-14 23:20:26,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-14 23:20:26,567 INFO L462 AbstractCegarLoop]: Abstraction has 651 states and 1028 transitions. [2019-10-14 23:20:26,567 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-14 23:20:26,567 INFO L276 IsEmpty]: Start isEmpty. Operand 651 states and 1028 transitions. [2019-10-14 23:20:26,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2019-10-14 23:20:26,574 INFO L372 BasicCegarLoop]: Found error trace [2019-10-14 23:20:26,574 INFO L380 BasicCegarLoop]: trace histogram [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] [2019-10-14 23:20:26,785 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-14 23:20:26,785 INFO L410 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-14 23:20:26,785 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-14 23:20:26,786 INFO L82 PathProgramCache]: Analyzing trace with hash 1202095766, now seen corresponding path program 1 times [2019-10-14 23:20:26,786 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-14 23:20:26,786 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109532425] [2019-10-14 23:20:26,786 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:20:26,787 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:20:26,787 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-14 23:20:26,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:27,800 WARN L191 SmtUtils]: Spent 878.00 ms on a formula simplification that was a NOOP. DAG size: 400 [2019-10-14 23:20:27,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:27,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:27,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:27,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:27,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:27,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:28,224 WARN L191 SmtUtils]: Spent 344.00 ms on a formula simplification that was a NOOP. DAG size: 169 [2019-10-14 23:20:28,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:28,427 WARN L191 SmtUtils]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2019-10-14 23:20:28,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:28,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:28,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:28,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:28,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:28,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:28,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:28,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:28,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:28,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:28,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:28,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:28,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:28,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:28,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:28,805 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2019-10-14 23:20:28,806 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109532425] [2019-10-14 23:20:28,807 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [730526401] [2019-10-14 23:20:28,807 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:20:29,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:29,330 INFO L256 TraceCheckSpWp]: Trace formula consists of 3185 conjuncts, 3 conjunts are in the unsatisfiable core [2019-10-14 23:20:29,337 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-14 23:20:29,379 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2019-10-14 23:20:29,380 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-10-14 23:20:29,380 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 11 [2019-10-14 23:20:29,380 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905968396] [2019-10-14 23:20:29,382 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-14 23:20:29,382 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-14 23:20:29,383 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-14 23:20:29,383 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2019-10-14 23:20:29,383 INFO L87 Difference]: Start difference. First operand 651 states and 1028 transitions. Second operand 4 states. [2019-10-14 23:20:29,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-14 23:20:29,468 INFO L93 Difference]: Finished difference Result 1265 states and 2016 transitions. [2019-10-14 23:20:29,469 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-14 23:20:29,469 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 124 [2019-10-14 23:20:29,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-14 23:20:29,478 INFO L225 Difference]: With dead ends: 1265 [2019-10-14 23:20:29,479 INFO L226 Difference]: Without dead ends: 651 [2019-10-14 23:20:29,482 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2019-10-14 23:20:29,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 651 states. [2019-10-14 23:20:29,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 651 to 651. [2019-10-14 23:20:29,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 651 states. [2019-10-14 23:20:29,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 651 states to 651 states and 1027 transitions. [2019-10-14 23:20:29,505 INFO L78 Accepts]: Start accepts. Automaton has 651 states and 1027 transitions. Word has length 124 [2019-10-14 23:20:29,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-14 23:20:29,505 INFO L462 AbstractCegarLoop]: Abstraction has 651 states and 1027 transitions. [2019-10-14 23:20:29,505 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-14 23:20:29,506 INFO L276 IsEmpty]: Start isEmpty. Operand 651 states and 1027 transitions. [2019-10-14 23:20:29,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2019-10-14 23:20:29,507 INFO L372 BasicCegarLoop]: Found error trace [2019-10-14 23:20:29,508 INFO L380 BasicCegarLoop]: trace histogram [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] [2019-10-14 23:20:29,715 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-14 23:20:29,715 INFO L410 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-14 23:20:29,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-14 23:20:29,716 INFO L82 PathProgramCache]: Analyzing trace with hash 1942679045, now seen corresponding path program 1 times [2019-10-14 23:20:29,716 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-14 23:20:29,716 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1514735033] [2019-10-14 23:20:29,717 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:20:29,717 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:20:29,717 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-14 23:20:29,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:30,810 WARN L191 SmtUtils]: Spent 973.00 ms on a formula simplification that was a NOOP. DAG size: 400 [2019-10-14 23:20:30,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:30,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:30,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:30,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:30,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:30,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:31,132 WARN L191 SmtUtils]: Spent 257.00 ms on a formula simplification that was a NOOP. DAG size: 169 [2019-10-14 23:20:31,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:31,436 WARN L191 SmtUtils]: Spent 239.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2019-10-14 23:20:31,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:31,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:31,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:31,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:31,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:31,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:31,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:31,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:31,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:31,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:31,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:31,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:31,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:31,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:31,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:31,711 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2019-10-14 23:20:31,712 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1514735033] [2019-10-14 23:20:31,712 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2099502583] [2019-10-14 23:20:31,712 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:20:32,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:32,232 INFO L256 TraceCheckSpWp]: Trace formula consists of 3185 conjuncts, 3 conjunts are in the unsatisfiable core [2019-10-14 23:20:32,250 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-14 23:20:32,287 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-14 23:20:32,288 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-10-14 23:20:32,288 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 11 [2019-10-14 23:20:32,290 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1538673002] [2019-10-14 23:20:32,291 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-14 23:20:32,291 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-14 23:20:32,291 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-14 23:20:32,292 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2019-10-14 23:20:32,292 INFO L87 Difference]: Start difference. First operand 651 states and 1027 transitions. Second operand 4 states. [2019-10-14 23:20:32,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-14 23:20:32,456 INFO L93 Difference]: Finished difference Result 1264 states and 2016 transitions. [2019-10-14 23:20:32,456 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-10-14 23:20:32,457 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 125 [2019-10-14 23:20:32,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-14 23:20:32,462 INFO L225 Difference]: With dead ends: 1264 [2019-10-14 23:20:32,462 INFO L226 Difference]: Without dead ends: 651 [2019-10-14 23:20:32,464 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2019-10-14 23:20:32,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 651 states. [2019-10-14 23:20:32,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 651 to 651. [2019-10-14 23:20:32,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 651 states. [2019-10-14 23:20:32,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 651 states to 651 states and 1022 transitions. [2019-10-14 23:20:32,485 INFO L78 Accepts]: Start accepts. Automaton has 651 states and 1022 transitions. Word has length 125 [2019-10-14 23:20:32,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-14 23:20:32,486 INFO L462 AbstractCegarLoop]: Abstraction has 651 states and 1022 transitions. [2019-10-14 23:20:32,486 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-14 23:20:32,486 INFO L276 IsEmpty]: Start isEmpty. Operand 651 states and 1022 transitions. [2019-10-14 23:20:32,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2019-10-14 23:20:32,488 INFO L372 BasicCegarLoop]: Found error trace [2019-10-14 23:20:32,488 INFO L380 BasicCegarLoop]: trace histogram [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] [2019-10-14 23:20:32,700 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-14 23:20:32,701 INFO L410 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-14 23:20:32,701 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-14 23:20:32,701 INFO L82 PathProgramCache]: Analyzing trace with hash 2038518113, now seen corresponding path program 1 times [2019-10-14 23:20:32,701 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-14 23:20:32,702 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554213257] [2019-10-14 23:20:32,702 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:20:32,702 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:20:32,702 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-14 23:20:32,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:33,657 WARN L191 SmtUtils]: Spent 857.00 ms on a formula simplification that was a NOOP. DAG size: 400 [2019-10-14 23:20:33,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:33,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:33,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:33,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:33,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:33,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:33,910 WARN L191 SmtUtils]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 169 [2019-10-14 23:20:33,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:34,067 WARN L191 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2019-10-14 23:20:34,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:34,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:34,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:34,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:34,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:34,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:34,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:34,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:34,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:34,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:34,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:34,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:34,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:34,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:34,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:34,315 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2019-10-14 23:20:34,315 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554213257] [2019-10-14 23:20:34,316 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1786299492] [2019-10-14 23:20:34,316 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:20:34,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:34,878 INFO L256 TraceCheckSpWp]: Trace formula consists of 3187 conjuncts, 3 conjunts are in the unsatisfiable core [2019-10-14 23:20:34,882 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-14 23:20:34,924 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-14 23:20:34,924 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-10-14 23:20:34,925 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 11 [2019-10-14 23:20:34,925 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450520429] [2019-10-14 23:20:34,925 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-14 23:20:34,925 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-14 23:20:34,926 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-14 23:20:34,926 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2019-10-14 23:20:34,926 INFO L87 Difference]: Start difference. First operand 651 states and 1022 transitions. Second operand 4 states. [2019-10-14 23:20:35,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-14 23:20:35,057 INFO L93 Difference]: Finished difference Result 1264 states and 2006 transitions. [2019-10-14 23:20:35,057 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-10-14 23:20:35,058 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 127 [2019-10-14 23:20:35,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-14 23:20:35,064 INFO L225 Difference]: With dead ends: 1264 [2019-10-14 23:20:35,064 INFO L226 Difference]: Without dead ends: 651 [2019-10-14 23:20:35,068 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2019-10-14 23:20:35,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 651 states. [2019-10-14 23:20:35,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 651 to 651. [2019-10-14 23:20:35,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 651 states. [2019-10-14 23:20:35,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 651 states to 651 states and 1017 transitions. [2019-10-14 23:20:35,093 INFO L78 Accepts]: Start accepts. Automaton has 651 states and 1017 transitions. Word has length 127 [2019-10-14 23:20:35,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-14 23:20:35,094 INFO L462 AbstractCegarLoop]: Abstraction has 651 states and 1017 transitions. [2019-10-14 23:20:35,094 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-14 23:20:35,094 INFO L276 IsEmpty]: Start isEmpty. Operand 651 states and 1017 transitions. [2019-10-14 23:20:35,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2019-10-14 23:20:35,096 INFO L372 BasicCegarLoop]: Found error trace [2019-10-14 23:20:35,097 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:35,312 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-14 23:20:35,313 INFO L410 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-14 23:20:35,313 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-14 23:20:35,313 INFO L82 PathProgramCache]: Analyzing trace with hash 686521211, now seen corresponding path program 1 times [2019-10-14 23:20:35,313 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-14 23:20:35,314 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980127610] [2019-10-14 23:20:35,314 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:20:35,314 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:20:35,314 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-14 23:20:35,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:36,251 WARN L191 SmtUtils]: Spent 793.00 ms on a formula simplification that was a NOOP. DAG size: 400 [2019-10-14 23:20:36,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:36,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:36,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:36,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:36,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:36,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:36,529 WARN L191 SmtUtils]: Spent 193.00 ms on a formula simplification that was a NOOP. DAG size: 169 [2019-10-14 23:20:36,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:36,697 WARN L191 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2019-10-14 23:20:36,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:36,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:36,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:36,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:36,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:36,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:36,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:36,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:36,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:36,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:36,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:36,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:36,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:36,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:36,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:37,112 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2019-10-14 23:20:37,113 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980127610] [2019-10-14 23:20:37,113 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1329363610] [2019-10-14 23:20:37,113 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:20:37,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:37,755 INFO L256 TraceCheckSpWp]: Trace formula consists of 3189 conjuncts, 3 conjunts are in the unsatisfiable core [2019-10-14 23:20:37,761 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-14 23:20:37,820 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-14 23:20:37,820 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-10-14 23:20:37,820 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [16] total 18 [2019-10-14 23:20:37,821 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783452476] [2019-10-14 23:20:37,821 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-14 23:20:37,821 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-14 23:20:37,822 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-14 23:20:37,823 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=260, Unknown=0, NotChecked=0, Total=306 [2019-10-14 23:20:37,823 INFO L87 Difference]: Start difference. First operand 651 states and 1017 transitions. Second operand 4 states. [2019-10-14 23:20:38,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-14 23:20:38,068 INFO L93 Difference]: Finished difference Result 1300 states and 2055 transitions. [2019-10-14 23:20:38,068 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-14 23:20:38,069 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 129 [2019-10-14 23:20:38,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-14 23:20:38,074 INFO L225 Difference]: With dead ends: 1300 [2019-10-14 23:20:38,074 INFO L226 Difference]: Without dead ends: 690 [2019-10-14 23:20:38,077 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=50, Invalid=292, Unknown=0, NotChecked=0, Total=342 [2019-10-14 23:20:38,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 690 states. [2019-10-14 23:20:38,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 690 to 690. [2019-10-14 23:20:38,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 690 states. [2019-10-14 23:20:38,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 690 states to 690 states and 1081 transitions. [2019-10-14 23:20:38,100 INFO L78 Accepts]: Start accepts. Automaton has 690 states and 1081 transitions. Word has length 129 [2019-10-14 23:20:38,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-14 23:20:38,100 INFO L462 AbstractCegarLoop]: Abstraction has 690 states and 1081 transitions. [2019-10-14 23:20:38,100 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-14 23:20:38,100 INFO L276 IsEmpty]: Start isEmpty. Operand 690 states and 1081 transitions. [2019-10-14 23:20:38,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2019-10-14 23:20:38,102 INFO L372 BasicCegarLoop]: Found error trace [2019-10-14 23:20:38,103 INFO L380 BasicCegarLoop]: trace histogram [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] [2019-10-14 23:20:38,310 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-14 23:20:38,311 INFO L410 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-14 23:20:38,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-14 23:20:38,312 INFO L82 PathProgramCache]: Analyzing trace with hash 933168351, now seen corresponding path program 1 times [2019-10-14 23:20:38,312 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-14 23:20:38,312 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144532671] [2019-10-14 23:20:38,313 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:20:38,313 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:20:38,313 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-14 23:20:38,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:39,291 WARN L191 SmtUtils]: Spent 903.00 ms on a formula simplification that was a NOOP. DAG size: 400 [2019-10-14 23:20:39,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:39,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:39,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:39,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:39,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:39,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:39,554 WARN L191 SmtUtils]: Spent 193.00 ms on a formula simplification that was a NOOP. DAG size: 169 [2019-10-14 23:20:39,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:39,714 WARN L191 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2019-10-14 23:20:39,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:39,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:39,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:39,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:39,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:39,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:39,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:39,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:39,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:39,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:39,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:39,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:39,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:39,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:39,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:40,032 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2019-10-14 23:20:40,032 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144532671] [2019-10-14 23:20:40,033 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2000609304] [2019-10-14 23:20:40,033 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 [2019-10-14 23:20:40,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:40,585 INFO L256 TraceCheckSpWp]: Trace formula consists of 3190 conjuncts, 3 conjunts are in the unsatisfiable core [2019-10-14 23:20:40,591 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-14 23:20:40,662 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-14 23:20:40,662 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-10-14 23:20:40,663 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [16] total 18 [2019-10-14 23:20:40,663 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497964118] [2019-10-14 23:20:40,665 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-14 23:20:40,665 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-14 23:20:40,665 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-14 23:20:40,665 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=260, Unknown=0, NotChecked=0, Total=306 [2019-10-14 23:20:40,666 INFO L87 Difference]: Start difference. First operand 690 states and 1081 transitions. Second operand 4 states. [2019-10-14 23:20:40,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-14 23:20:40,889 INFO L93 Difference]: Finished difference Result 1303 states and 2058 transitions. [2019-10-14 23:20:40,889 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-14 23:20:40,889 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 130 [2019-10-14 23:20:40,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-14 23:20:40,894 INFO L225 Difference]: With dead ends: 1303 [2019-10-14 23:20:40,895 INFO L226 Difference]: Without dead ends: 690 [2019-10-14 23:20:40,897 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=50, Invalid=292, Unknown=0, NotChecked=0, Total=342 [2019-10-14 23:20:40,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 690 states. [2019-10-14 23:20:40,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 690 to 690. [2019-10-14 23:20:40,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 690 states. [2019-10-14 23:20:40,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 690 states to 690 states and 1076 transitions. [2019-10-14 23:20:40,927 INFO L78 Accepts]: Start accepts. Automaton has 690 states and 1076 transitions. Word has length 130 [2019-10-14 23:20:40,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-14 23:20:40,928 INFO L462 AbstractCegarLoop]: Abstraction has 690 states and 1076 transitions. [2019-10-14 23:20:40,929 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-14 23:20:40,929 INFO L276 IsEmpty]: Start isEmpty. Operand 690 states and 1076 transitions. [2019-10-14 23:20:40,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2019-10-14 23:20:40,931 INFO L372 BasicCegarLoop]: Found error trace [2019-10-14 23:20:40,931 INFO L380 BasicCegarLoop]: trace histogram [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] [2019-10-14 23:20:41,142 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-14 23:20:41,143 INFO L410 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-14 23:20:41,143 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-14 23:20:41,144 INFO L82 PathProgramCache]: Analyzing trace with hash -1678605474, now seen corresponding path program 1 times [2019-10-14 23:20:41,144 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-14 23:20:41,144 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113274927] [2019-10-14 23:20:41,145 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:20:41,145 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:20:41,145 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-14 23:20:41,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:42,027 WARN L191 SmtUtils]: Spent 792.00 ms on a formula simplification that was a NOOP. DAG size: 400 [2019-10-14 23:20:42,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:42,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:42,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:42,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:42,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:42,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:42,277 WARN L191 SmtUtils]: Spent 193.00 ms on a formula simplification that was a NOOP. DAG size: 169 [2019-10-14 23:20:42,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:42,424 WARN L191 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2019-10-14 23:20:42,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:42,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:42,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:42,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:42,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:42,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:42,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:42,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:42,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:42,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:42,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:42,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:42,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:42,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:42,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:20:42,757 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-10-14 23:20:42,758 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113274927] [2019-10-14 23:20:42,758 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [978743924] [2019-10-14 23:20:42,758 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true